Código SQL:
Ver originalCREATE TABLE #ESTADOS (ESTADOID INT, MUNICIPIOID INT)
INSERT INTO #ESTADOS VALUES (1,4) MEXICO - COMPOSTELA
INSERT INTO #ESTADOS VALUES (1,5) MEXICO - TECAMAC
INSERT INTO #ESTADOS VALUES (2,6) GUADALAJARA - TEQUILA
INSERT INTO #ESTADOS VALUES (2,8) GUADALAJARA - ARENITAS
INSERT INTO #ESTADOS VALUES (2,9) GUADALAJARA - ALGO
INSERT INTO #ESTADOS VALUES (3,7) SINALOA - CATEMACO
CREATE TABLE #NOMBRES (ESTADOID INT, NOMBRE VARCHAR(50))
INSERT INTO #NOMBRES VALUES(1, 'MEXICO')
INSERT INTO #NOMBRES VALUES(2, 'GUADALAJARA')
INSERT INTO #NOMBRES VALUES(3, 'SINALOA')
INSERT INTO #NOMBRES VALUES(4, 'COMPOSTELA')
INSERT INTO #NOMBRES VALUES(5, 'TECAMAC')
INSERT INTO #NOMBRES VALUES(6, 'TEQUILA')
INSERT INTO #NOMBRES VALUES(7, 'CATEMACO')
INSERT INTO #NOMBRES VALUES(8, 'ARENITAS')
INSERT INTO #NOMBRES VALUES(9, 'GUANAJUATO')
SELECT B.NOMBRE, C.NOMBRE
FROM #ESTADOS A INNER JOIN #NOMBRES B
ON A.ESTADOID = B.ESTADOID
INNER JOIN #NOMBRES C ON A.MUNICIPIOID = C.ESTADOID
Resultado:
NOMBRE NOMBRE
MEXICO COMPOSTELA
MEXICO TECAMAC
GUADALAJARA TEQUILA
GUADALAJARA ARENITAS
GUADALAJARA ALGO
SINALOA CATEMACO
PD: Si eres de México, como supongo, te conviene bajar la base de SEPOMEX y utilizar esta