Bill Richardson , the Democratic governor of New Mexico and a potential presidential candidate in 2008 , complained that the White House had failed to consult with those on the front lines of the immigration battle . ''