Explore details about location Columbia Street. Columbia Street is a location situated within the Kings County alongside other areas such as 25th Avenue, Conduit Boulevard, Shore Parkway.