Une borne frontière est un type de borne, c’est une borne ayant une fonction particulière.

Le mot « frontière » a été un adjectif féminin. Le mot est d’ailleurs présenté dans le dictionnaire de l’Académie 1694 comme un adjectif venant de « front », puis, même quand le nom a supplanté l’adjectif, l’adjectif reste mentionné jusque dans l’édition 1878. Il est ainsi souvent question de « ville frontière », et on trouve même quelques audacieux « villages frontiers » dans les livres. Si c’est l’adjectif qui a subsisté dans l’expression « borne frontière » (c’est une recherche à faire), et s’il est encore perçu comme tel, il serait légitime d’accorder : des bornes frontières. Mais l’absence de cet adjectif dans les dictionnaires actuels semble recommander aux auteurs actuels de ne pas utiliser cette construction.

Si le mot « frontière » est un nom, ce qu’il est effectivement dans l’usage actuel, vous devez admettre que cette borne n’est pas une frontière, que trois bornes le long d’une frontière ne sont pas trois frontières, et vous ne pouvez donc pas écrire « frontière » au pluriel. Vous devez alors écrire : des bornes frontière.

[À la suite de ces deux noms juxtaposés, vous avez juxtaposé encore deux autres noms. Est-ce bien raisonnable ?
Admettons que le tiret soit une façon moderne d’apposer deux noms réunis pour dire « entre le… et le… ». Alors le match OM-PSG est un match entre l’OM et le PSG, mais les bornes frontière Dauphiné-Savoie sont quoi ? À quel mot apposez-vous ce mot composé « Dauphiné-Savoie » sans perdre la notion de « borne frontière » : au mot noyau « bornes » (ce que commande la construction) ou à son complément « frontière » (ce que commande le sens) ? C’est mal construit.]