LGA often has cars set aside for EE members.

That said, in the NY metro, date and time is more important than location. Monday morning is usually great as the weekend renters have all returned and business travelers haven't arrived yet. Weekends are usually slim pickings, especially during summer and holidays as city-dwellers rent a car for the weekend.