(Reuters) - Last month was the warmest May on record, the U.S. National Oceanic and Atmospheric Administration said on Tuesday.