Taylor Swift, 35, and Travis Kelce, also 35, were seen walking hand-in-hand on a rainy night out in New York City ... despite the rain as they made their way around the city.