It is perfectly legal to disallow Visa-requiring individuals. I don't believe it is legal to disallow permanent residents as they have the same employment right

It is perfectly legal to disallow Visa-requiring individuals. I don't believe it is legal to disallow permanent residents as they have the same employment rights as citizens. That being said, they could just omit the line and discriminate silently. The law doesn't guarantee you a job either so, unless you can undeniably prove you are the best for the job, they'd probably be safe (legally). This is what African-Americans (most prominently, but other groups as well) with obvious nomenclature have dealt with for years.