Two-thirds of state voters believe New York's cost of living is out of control, a new survey released Tuesday found.