Prince Harry was spotted entering a tattoo parlour on New York City's Lower East Side during a solo trip to the area, which also included a skit with Jimmy Fallon