An annoyance in NYC is people not in Manhattan giving their address as NY, NY. A lot of street names repeat in other boroughs so you do in fact need to specify that that address is in Brooklyn if it's there. Queens is even more complicated since street names are not unique within the borough so you should use the "town"/municipality name (e.g. Ridgewood, Astoria, Long Island City (of which Astoria is a part so you can kinda use that for Astoria without problems in my experience)) when mailing there, not Queens.