Colinda al este, oeste, norte y sur.
Muy sencillo.
Lo que dijiste "conectar este, oeste, norte y sur..." en realidad significa lo mismo, solo que en diferentes direcciones.
Por ejemplo:
China limita con Japón al este.
China limita con Afganistán al oeste.
China limita al norte con Rusia.
Lo son;
Japón está al este de China.
Afganistán está en el oeste de China.
Rusia está al norte de China.
Debido a que estos tres países no están en China, se especifica la preposición a.
Cuando dijiste "frontera", usaste al lado porque no mencionaste la dirección.
China tiene frontera con Rusia.
Rusia está al lado de China.