The cost of living in Newport News, Virginia is 11.3% more expensive than Fayetteville, North Carolina.