Vermont . A wise choice. I'd think it a top notch cycling state.. Lots of organize tours go to Vermont..
.My favorite park. Lots of bike trails are nearby..
Marsh- Billings-Rockefeller National park..
http://www.nps.gov/mabi/planyourvisit/things2do.htm