The cost of living in St. Paul, Minnesota is 21.3% more expensive than Winston-Salem, North Carolina.