Explore details about location Columbia Street. Columbia Street is a location situated within the Kings County alongside other areas such as Ocean Parkway, 2nd Street, Kings Highway.