Ничего подобного. Почему это незаконно, если это является частью требования к кандидату?
Вот навскидку первая попавшаяся вакансия от Department of the Navy:
https://www.usajobs.gov/GetJob/ViewDetails/507222400
Четко сказано, что вы должны быть гражданином. И так почти с каждой вакансией на этом сайте. Думаете, они там на .gov нарушают свои же законы?