New York City Mayor Bill de Blasio and his security detail violated both Mexican and U.S. immigration laws by crossing the border on foot during a visit near El Paso, Texas, U.S. Customs and Border Protection alleges in a letter obtained by The Associated Press.

The mayor’s office flatly denied the allegation.