What we have been doing for awhile is a one way rental car. We pick it up close to where we live the day before the trip and drive to the airport the next day. Our trip, however, is within the same state. Not sure if rental companies let you bring the cars out of state or not. For a long island stay it might be worth checking it out.