On trouve les deux orthographes, qui se justifient l’une et l’autre :
Des bornes frontière / des bornes frontières —> qui font office de frontière / de frontières

La tournure au pluriel semble malgré tout la plus logique, car ces bornes peuvent constituer chacune une frontière différente.