I’m not sure of the exact location of this painting of a giant Yellow Prancing Cat with Wings and a huge Cheshire Cat-like Grin, but it is visible from the High Line Park, somewhere between 30th and 20th Streets.
Here it is with slightly more perspective, if that helps.
Update 1/16/18: I just discovered that the artist is Joseph Ford! Thanks, Internet!