Es posible moverse entre terminales en la zona de tránsito en Narita, siempre y cuando tengas un vuelo de conexión en otra terminal. Dicho esto, no creo que el hotel mencionado (Nine Hours Narita) esté ubicado en la zona de tránsito, por lo que tendrás que entrar en Japón de todos modos. No hay hoteles en la zona de tránsito en Narita.
Es posible que obtengas un pase de costa, que te permitirá entrar en Japón por un máximo de 72 horas antes de continuar con tu viaje. Sin embargo, dado que esto no está garantizado y la negación de solicitudes de pase de costa no es inaudita, existe la posibilidad de que no te permitan abordar sin una visa de tránsito. Por lo tanto, sí, tendrías que obtener una visa, o cambiar tu itinerario de modo que no incluya una escala tan larga.
De todas formas, asumo que eres residente de los Estados Unidos. En ese caso, eres elegible para solicitar una e-visa para turismo en línea, lo cual puede ser más conveniente que solicitar una visa de tránsito. La documentación requerida es más o menos la misma.
(*) Sí, principalmente estás haciendo escala en Japón. Pero dado que tienes una escala de 20 horas, asumo que estarás haciendo algo que constituirá turismo.