Tradicionalmente a regência de localizar, com o sentido de estar, ficar (localizar-se) faz-se com a preposição em. Assim, deve grafar:
O Minho localiza-se no norte de Portugal (no → em o).
Claro que para um português a frase «*O Minho localiza-se a norte de Portugal» também não oferece dúvidas sobre a localização do Minho. Contudo, não tem qualidade na mensagem desejada. A preposição a pode ter o sentido de distância; então esta segunda frase, para um estrangeiro, pode deixar a ideia de que o Minho está separado de Portugal (fica a norte), da mesma maneira que dizemos: «A Galiza fica a norte de Portugal».
