Síp, una vez subidos a YouTube, debes buscar el vídeo en
http://www.youtube.com/my_videos, hacer clic en [Editar], después debes especificar una ubicación en el mapa y guardar los cambios.
Pueden pasar vaaaaaaarios días antes de que el vídeo aparezca en esa ubicación en Google Earth o Maps, así que... paciencia.
¡Suerte! :)