Taylor Swift and Travis Kelce gave the Big Apple a reason to stop and stare -- stepping out lookin' like the couple of the summer.