The cost of living in Fairfax, Virginia is 23.2% more expensive than Hilton Head Island, South Carolina.