Zip Code Listings for Columbia Hts, Minnesota The following are the areas codes and zip codes for Columbia Hts, Minnesota 55421 (area code: 763)