PHOENIX — One night last week, Grant Woods, the former state attorney general, spent more than an hour on the telephone with Gov. Jan Brewer, a fellow Republican who was considering whether to sign into law the nation’s toughest immigration enforcement bill.