New York state has asked local health departments to warn patients about the highly contagious measles outbreak during the spring and summer travel season.