Карты – смотрите тут nyc.gov/html/dot/html/bicyclists/bikemaps.shtml . Еще можете на гугл мапс. Велосипед здесь считается за машину (в общем, по тротуарам запрещено кататься). Если будете в Манхэтане, то можно вокруг острова и в местном Парке - там специальные дорожки. Аренда – найдете около Центрального парка .