The cost of living in Alexandria, Virginia is 72.6% more expensive than Winston-Salem, North Carolina.