Tarrytown, NY is worth a visit Once a mill town with only a few shops, Tarrytown, NY is located in the Tappan Zee, near Greenburgh.