What kind of bike are you looking for?
Carbon road bikes will cost more than $60 per day to rent.
3 years ago my son did the ride, Niagara to Montalk on a Cyclocross bike. He took Rt 20 east to Albany, Rt9 south to NYC and Rt 27a to Montalk. It took 6 days.