Gov. Michelle Lujan Grisham made the announcement just before Trump's State of the Union address on Tuesday. Gov. Michelle Lujan Grisham, via statement 118 National Guard troops have been deployed at New Mexico's southern border since April 2018. Grisham also directed 25 troops br from other states to pull back from br New Mexico's border. The governor said about a dozen troops will remain at the state's southwestern border. Gov. Michelle Lujan Grisham, via statement The Pentagon announced Sunday that it will send 3,750 more troops to the Mexican border, bringing the total number br to 4,350 troops.