North Bay Shore is located in Albany city, United States at the 40.7362, -73.2626 coordinates. Distance from North Bay Shore to other cities. are listed below, click on the city name to find distance between. Distance from North Bay Shore to New York City 63 km, to Brooklyn 59 km, to Borough of Queens 49 km. The green marker indicates the location of North Bay Shore.