Zoe Kravitz gave a nod to her new beau Harry Styles as she emerged in New York on Tuesday after her new romance came to light