Republican leaders across the state are vowing support for the president’s goal of deporting millions of people.