De acuerdo, todo parece bien, y por lo que entiendo, si ejecutas el comando java Ejemplo se espera encontrar el archivo "Ejemplo.class" para así compilar tu programa, esto se debe a que cada comando se aplica en la ubicación del directorio.
Imaginemos el siguiente directorio: D:\Oracle ONE\Curso Java\Primer Programa\
Y los archivos allí son los siguientes:
Cuando abrimos el CMD siempre suele ubicarse en la dirección de nuestro usuario:
Ahora bien, ya que se tiene idea del ejemplo, qué sucede si yo intento colocar el comando java Ejemplo justo donde se abrió el CMD, pues pasará que no encontrará el archivo ya que no está ubicado en ese lugar, para entenderlo podríamos decir que es como buscar una balón de básquetbol en el horno de la cocina (algo ilógico, ¿verdad?).
Lo que sucede es que estamos pidiendo que busque un archivo de nombre "Ejemplo" en un lugar en el que no se encuentra, pero ¿qué sucede si nos dirigimos a la ubicación donde está nuestro archivo?, pues pasará que sí podrá encontrarlo ya que allí está ubicado, como se puede ver aquí:
Por esa razón es necesario ejecutar el comando en el directorio donde está ubicado el archivo.
Espero que esto sea de ayuda :3
PD: Esto también se aplica para el comando javac y los demás comandos asociados.