Are employers required by law to conduct background checks?

They are required to ensure that you are a U.S Citizen. They have to submit your information to the US Customs and Immigration Services to ensure that you are a citizen.