The Empire State trail starts at the border south of Montreal. It goes all the way to New York but you could just a do a section.
i don't know what the route from Montreal to the border would be like though.
it's new and seems to have had some resources thrown at.