private Map< String, Map<String,Integer> > mapa = new HashMap<>(); "Esse é teu mapa geral"

//Aqui tu cria uma cidade e adiciona os vizinhos dela
private Map<String, Integer> cidade = new HashMap<>(); // Isso é um "Dicionário Chave => valor" a chave é uma string e o valor é um inteiro
nomedacidade.put("nomedacidadevizinha", 15); // <String, Integer> nome do vizinho, valor

//depois de criar a cidade com os vizinhos, tu adiciona ela no mapa
mapa.put("nomedacidade", cidade);