The cost of living in Fayetteville, North Carolina is 31.8% cheaper than Stafford Courthouse, Virginia.