Explore details about location Columbia Street. Columbia Street is a location situated within the Portsmouth alongside other areas such as Cedarcrest Lane, Halifax Avenue, Lancaster Avenue.