The cost of living in North St. Paul, Minnesota is 24.9% more expensive than Hattiesburg, Mississippi.