The cost of living in Virginia Beach, Virginia is 10.5% more expensive than South St. Paul, Minnesota.