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