The cost of living in North St. Paul, Minnesota is 19.3% more expensive than Fayetteville, North Carolina.