The cost of living in Fredericksburg, Virginia is 32.0% more expensive than Fayetteville, North Carolina.