After years of controversy and boycotts, the parade’s organizers said it was time to change the exclusionary policy.

For the soft launch of his tattoo-free arms, the “Meet Cute” star donned a red FDNY shirt, an homage to his late father, ...