Overview Columbia Heights is a city in Minnesota, United States, with a population of about 19,715[1]. Geography Coordinates: 45.0408, -93.2630