How do I open the door to New York?

Hint 1 of 3:

There's an indentation just next to the door.

Hint 2 of 3:

You have something in your inventory that is the right shape.

Hint 3 of 3:

Put the alien palette on that indentation and you'll open the door.