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