Uh, how is this possible with our very own highly trained TSA??
I can think of a number of reasons. The FAA routinely issues licences to non-residents (myself included) and given the way bureaucracies work I'd bet they never talk to the folks at Immigration.