Depende de la Comunidad Autónoma. Hay Comunidades Autónomas en las que no se exige que el extranjero extracomunitario sea residente legal en España y otras en las que eso es indiferente. De entrada, puedo decirle que el asunto es dificil en Castilla y León, Castilla- La Mancha, Comunidad Valenciana, Islas Baleares, porque sus normativas o bien exigen legalidad de la residencia en España al extranjero extracomunitario o bien exigen tener vecindad civil de la Comunidad Autónoma ( lo cual incluso deja fuera a los propios españoles de otras Comunidades Autónomas).
La normativa de Extranjería es estatal y se aplica igual en todo el territorio español ( al menos, en teoría, debe ser así) y para ella, cuando se trata de aplicar el régimen comunitario, basta con que consten inscritos como pareja de hecho en cualquier Registro Público establecido para el efecto en cualquier Estado miembro de la Unión Europea o Espacio Económico Europeo.