Just a bit more Skaz,
Since you have the right to legally live and work in the US(greencard), and that you are qualified for the job(ATP), it is HIGHLY illegal for ANY airline employer to deny you a job simply because you don't have US citizenship.
Now that you have a greencard you can be drafted into the US Army(Air Force wouldn't be a bad gig.

) Think about that. 30% of the US troops in Iraq are not even citizens, they're greencard holders. Not allowed to fly in the States but you can be sent to war? Hmmmm. Something's wrong with that scenario.
Bring a tape recorder into your next interview, get him to say it on tape, and then nail him with a lawyer.
Hong Kong could be for you. Check out
www.crairways.com or it could be
www.crairlines.com Fly the CRJ around HKG.
Good luck
CM