The U.S. State Department renewed a warning for travelers heading to Mexico, saying some states are a Level 4: Do Not Travel, including Tamaulipas, where Matamoros is located.

He would guide the four of us on a tour of some of Matamoros’s top taco joints that afternoon. We came hungry, and we were not disappointed. Our first stop was Mi Pueblito, which has been ...