New York Gov. Andrew Cuomo used state aircraft for more than a dozen flights to or from his home following statewide tours in which he called for belt-tightening and budget cuts for schools and other services, records show.