Explore details about location Columbia Street. Columbia Street is a location situated within the Kings County alongside other areas such as Tompkins Avenue, Navy Street, Bay Street.