A temporary ban on travel to the U.S. has been imposed by the Mexican government for all Mexican nationals living in the state.
New Mexico Governor Susana Martinez announced the new travel restrictions on Monday.
The announcement came shortly after President Donald Trump announced a ban on immigration from seven Muslim-majority countries.
Trump and other Republicans in Congress have said the move will help keep Mexico safe.
The Trump administration is facing increasing criticism for its handling of the refugee crisis in the U, which has seen tens of thousands of people arrive in the United States since the start of the year.
The United States has received about 50,000 refugees and migrants from Central America, most of them from El Salvador, Guatemala, Honduras and Nicaragua.
The state of New Mexico has received nearly 10,000.
Martinez announced that the new restrictions, which take effect on Monday, will allow residents to travel from all of New England states to the state of California.
However, she said residents in the Mexican border area, including the Mexican state of Tamaulipas, will still be unable to travel to California.
The governor said people in the border areas can still travel to other states, but only with a special permit.
Martinez also said the restrictions apply to all residents who want to visit Mexico.
This is the first time New Mexico is enforcing a travel ban on Mexicans since the first such ban took effect in 1994.
The new restrictions will apply to most tourists visiting Mexico.
The first-ever travel ban was enacted by President Bill Clinton in 1993.
It lasted for only a few months before it was removed by then-President George H.W. Bush.
The second travel ban went into effect in February 1998.