The cost of living in North St. Paul, Minnesota is 22.3% more expensive than St. Albans, West Virginia.