The U.S. State Department has issued varying levels of travel warnings for Mexico, with some states under “Do Not Travel” advisories and others carrying none.