If you have right to work in the US and a passport, I don't see the problem. My understanding is employers can't discriminate based on national origin.

Might have some issues getting TSA clearance to start training depending on which country you are from. I know a pilot who had to wait a month for TSA clearance to start training after getting a CJO (not Skywest).