La ley de los EE. UU. Dice que debe salir e ingresar a los EE. UU. Con su pasaporte estadounidense, pero los oficiales fronterizos de los EE. UU. En realidad no miran los documentos de las personas que se van, por lo que no hacen cumplir esa parte de la regla.
En cuanto al regreso, como otros han señalado, puede ingresar al país con su certificado de naturalización, aunque es posible que tenga que explicar más de lo que tendría que tener si tuviera un pasaporte. Creo que, en teoría, podría ser responsable de una tarifa para obtener una exención del requisito, pero he leído en este sitio que en realidad no imponen una.
El mayor problema al regresar a los EE. UU. En virtud de su certificado de naturalización probablemente sea la aerolínea. Es posible que no acepten su certificado de naturalización como prueba de admisibilidad en los EE. UU., Ya que no cumple con los estándares de documentos de viaje, y si carece de una visa de EE. UU. En su pasaporte de Hong Kong, podrían negarse a permitirle embarcar.
Por lo tanto, obtener su pasaporte estadounidense en Hong Kong parece ser el camino más seguro.