Convenience stores in Columbia Heights, Minnesota The most complete information about Convenience stores in Columbia Heights, Minnesota: Addresses, phone numbers, reviews and other information. All stores Clothing Convenience Electronics Furniture Hardware Home goods Liquor Mall Supermarket All convenience stores in Columbia Heights Bobby and Steve's Auto World Convenience Open now Open 24 Hours 3701 Central Avenue Northeast, Columbia Heights, MN 55421 Get Directions Contacts Write a review Holiday Stationstores Convenience Open now Open 24 Hours 4259 Central Avenue Northeast, Columbia Heights, MN 55421 Get Directions Contacts Write a review ✗ Facebook Google Plus Twitter