When your business is unable to fill jobs with U.S. workers, the U.S. Department of Labor (DOL) offers various programs to enable employers to hire foreign. All employees (citizens and noncitizens) hired after November.6, 1986, and working in the United States must complete. Complete Form NC-4 NRA, Nonresident Alien Employee's Withholding Allowance Certificate, so that your employer can withhold the correct amount of State. The first step for hiring foreign workers in North Carolina is to file a PERM labor application with the Department of Labor. Additional forms may be required to to document visa status, passport history, and withholding tax rates. North Carolina Agricultural and Technical State University. International students with work authorization are permitted to work as student employees on-campus at UNC. Complete all sections of this application form. Part-Year Residents.