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