Canvas no tiene que ver con Java, eso es de HTML5 (que si bien puedes desarrollar aplicaciones de escritorio con HTML5, no es lo que buscas) y usar JME no es la opción, puedes usar directamente la api Java2D para dibujar directamente, también podrías usar una imagen por cada ubicación, en fin hay varias opciones.
Saludos
