AllCar Rent A Car is located throughout the 5 burroughs, with 14 locations total in New York City. As the areas premiere rental company, serving your needs longer than any other company in New York, we have built a reputation for quality vehicles backed by dependable, expert customer service.