En Asturias tienes unas cuantas tiendas, pero están principalmente en Oviedo-Gijón-Mieres, que yo sepa/conozca. En Avilés creo que hay un par, pero no he estado personalmente en ninguna.
Gijón:Asturminiaturas: Avda. de las Industrias. Principalmente juegos de miniaturas tipo Warhammer, Infinity...
Capua Hobbys: C/ Marqués de San Esteban. Dedicada al ocio en general y con gran variedad de puzzles, maquetas, juegos de rol y de miniaturas. Juegos de mesa "puros" tiene, pero no demasiado.
Manso: C/ Los Moros. Se dedican principalmente al coleccionismo, y los precios son un poco más caros de lo habitual, pero tienen cosas que son difíciles de encontrar. Puedes encontrar algunos wargames.
Mazinger Gijón: C/ Colón. Especialistas en Rol y comics, tienen una gran selección de manga. Buena atención al público. Cuenta con una amplia zona de juego, con una gran cantidad de juegos de muestra.
Oviedo:Dominaria: C/ Ildefonso Sanchez del Rio. Tienen cosas de Warhammer (y escenografía para jugar) y juegos de Mesa, pero están más centrados en CCGs tipo Magic, Yu-Gi-Oh! y Águila Roja.
Fnac: Parque Principado. No es exactamente el tipo de tienda que buscas, pero últimamente tienen bastantes cosas, principalmente de EDGE y Devir.
Mazinger Oviedo: Avda. Galicia. Tienen de todo, miniaturas, comic, manga, rol, y juegos de mesa. Hacen pedidos de juegos importados a El Viejo Tercio con relativa frecuencia.
Nakama: Es la tienda que decías que acaba de cerrar. La pongo más que nada por completar
Mieres:Gizzmo: C/ Manuel Llaneza. Tienen un poco de todo. Artículos de Segunda mano.
Pequeño Dragón: C/ Antonio Machado . Están especializados en réplicas de armas, pero tienen también algunos juegos de mesa, cartas y demás.
Avilés:Trasgurriellu: C/ José Manuel Pedregal. Están especializados en Warhammer, pero tienen también juegos de mesa.
Noveno Arte: C/ Las Artes. No sé si llevan juegos de mesa o no, pero Magic al menos creo que sí. Tienen bastante selección de Manga, y he oído que a buenos precios.
En cuanto a Asociaciones de juegos de mesa, creo que, como tal, no hay ninguna (O, al menos, si la hay, yo no la conozco). La mayoría de asociaciones tienen cosillas, pero no están centrados en ello. El mejor ejemplo creo que es La Forja, de Mieres. Tienen una selección bastante grande y chula, pero se centran principalmente en juegos de Rol. Creo que, como asociación, es lo más cercano a lo que buscas.
Luego está la gente que frecuenta este foro (y a la que no conozco, también soy nuevo
). Decirte que yo pertenezco a una asociación de cultura japonesa de Gijón, y que si bien, como digo, estamos centrados en cultura japonesa (y manga-anime), solemos quedar habitualmente para jugar unas 4-5 personas.