kutsu o nuide kudasai

[jmaki77]

Is this the correct way to say "remove your shoes"
I work at an airport checkpoint and deal with many japanese tourists,
need your help

[SomeCallMeChris]

That's perfectly understandable if pronounced correctly.

Whether it's correct socially for an airport security person to say that to a tourist I'm not really sure, but since it's not an extended social interaction and you don't really speak Japanese, I don't suppose it matters.

PS: If you have a japanese font installed, you could take

靴を脱いでください

(the Japanese writing of kutsu o nuide kudasai) and cut/paste/scale it, print it out on a card to show, in case your pronunciation isn't understood.