Estados Unidos no puede negar la entrada a un ciudadano estadounidense, que por supuesto puede demostrar que lo es mostrando su certificado. Dicho esto, es probable que tengan que verificarlo y eso puede llevar algún tiempo.
El Departamento de Estado dice:
Si usted es un ciudadano estadounidense que cruza a los Estados Unidos desde México por tierra sin un pasaporte estadounidense, puede ralentizar las colas y aumentar su tiempo de espera.
Si su licencia es un documento de seguridad mejorado (denominado RealID), también puede utilizarlo.
Tenga en cuenta que si no está ya en México, sus guardias tienen derecho a negarle la entrada si no tiene un documento de viaje válido (libreta o tarjeta de pasaporte). Aunque eso es poco probable, ya que tengo amigos que cruzan sólo con su RealID todo el tiempo.
Esa misma página que está enlazada dice:
El gobierno mexicano puede no dejar que los ciudadanos estadounidenses que van en coche o a pie a México entren en el país por los pasos fronterizos terrestres si no tienen una libreta de pasaporte estadounidense o una tarjeta de pasaporte estadounidense.