If you look at the hiring requirements for regional carriers, just about all of them state, as a prerequisite to apply:

"US Citizen or the legal right to work in the USA"

So your buddy probably just misheard something. There are definitely foreigners flying for US carriers but they are either dual citizens or already have green cards.