Zip Code Listings for South St Paul, Minnesota The following are the areas codes and zip codes for South St Paul, Minnesota 55075 (area code: 651) 55076 (area code: 651) 55077 (area code: 651)