Renting a car out of NYC?

I'll need a car from New York City to upstate NY (Ithaca). Should I rent from the car rentals located in the airport or is there somewhere else near the city that would be cheaper?