The cost of living in Fayetteville, North Carolina is 4.5% more expensive than Fort Stewart, Georgia.