It's not illegal to ride on a shoulderless two lane highway in NY. They have some weird rules about riding on shoulders, but if they aren't ridable or don't exist, no prob.