Sim, seria possível. Assim como temos municípios dentro de outros, ex Ladário é um município no Mato Grosso do Sul que fica totalmente dentro do município de Corumbá. Esses casos são chamados de enclaves e há outros no Brasil.