Columbia Heights is located in Saint Paul city, United States at the 45.0408, -93.263 coordinates. Distance from Columbia Heights to other cities. are listed below, click on the city name to find distance between. Distance from Columbia Heights to Minneapolis 7 km, to Rochester 130 km, to Duluth 213 km. The green marker indicates the location of Columbia Heights.