Long Beach is located in Albany city, United States at the 40.5884, -73.6579 coordinates. Distance from Long Beach to other cities. are listed below, click on the city name to find distance between. Distance from Long Beach to New York City 33 km, to Brooklyn 26 km, to Borough of Queens 18 km. The green marker indicates the location of Long Beach.