The president's willingness to support strict border policies reflects a seismic shift in the politics of immigration over the past several years.