Se puede hacer usando un panorama o como tambien se le llama "parallax scrolling"
Por ejemplo yo tengo un mapa de Narshe del FF6 en el rpg maker 2003
y es un fondo con tiles nuevos por encima para algunas partes.
Con nes es mas sencillo aún., di que rpg maker usas.