From magnificent castles and stately mansions to mountain peaks and cascading waterfalls, New York State is the place to be to explore the colors of fall.