ARIZONA - In Arizona, which passed one of the nation's toughest anti-immigration laws, Gov. Jan Brewer signed an executive order Wednesday directing state agencies to deny driver's licenses and other public benefits to illegal immigrants who obtain work authorizations under a new federal program.