Taylor Swift & Travis Kelce Hold Hands During Dinner Date in NYC

Taylor Swift and Travis Kelce have shown flashes of PDA, but never quite like this -- namely, the first time we've seen them hold hands in public ... and TMZ's got the video. The hot new couple hit the town in NYC Saturday night ... strolling into…