According to a new Vanderbilt Poll, Tennesseans across the political spectrum are worried about the cost of living.