No sé si estás posteando por postear nada más, o realmente te van surgiendo todas estas dudas (lo que me extraña porque son muy inconexas).

En cualquier caso, siempre serán bienvenidas todas las dudas.

Respondiendo a tus preguntas, y comenzando por el final, estas ciudades fueron destruí­das con el cambio del mundo, como cualquiera puede ver comparando un mapa de El Silmarillion con otro de ESDLA.

En Nogrod estaba la casa de los FireBeard (¿Barbafogosa?) y en Belegost los Broadbeams (¿Grandgarrotes?), esto es intercambiable pero parece ser así­ según el orden de las palabras (y según la Encyclopedia de Arda, siento si la traducción no es la correcta). Lo de cuáles eran sus lí­deres ya es una pregunta sin respuesta, pues a bien seguro tuvieron muchos y muy desconocidos para nosotros. Así­ de primeras sólo se me ocurre Azaghal, para el que se hizo el Yelmo-Dragón, Señor de Belegost y que murió en la Nirnaeth. Telchar, de la misma época, no puede ser considerado un dirigente sino un gran herrero.

Más información al respecto en Los Pueblos de la Tierra Media.