The cost of living in Fayetteville, North Carolina is 9.5% more expensive than Vicksburg, Mississippi.