The cost of living in South St. Paul, Minnesota is 25.7% more expensive than New Augusta, Mississippi.