Voters in New Mexico will choose a new senator to replace retiring Republican Pete Domenici. Right now, Democrat Tom Udall has a sizable lead. He's up against Republican Congressman Steve Pearce.