The cost of living in Fredericksburg, Virginia is 30.4% more expensive than New Bern, North Carolina.