Robert F. Wagner, 80, who was mayor of New York from 1954 to 1965 and later U.S. ambassador to Spain, died yesterday in New York City, apparently of natural causes. Mr. Wagner, a lifelong Democrat, had a long political career that included tenure as a state assemblyman, Manhattan borough president and U.S. envoy to the Vatican.