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