France		Lorraine		Meuse
Tiercé en pal, d'azur, d'argent et de gueules, les insignes de la République d'or brochant sur le tout.		D'or à la bande de gueules chargée de trois alérions d'argent.		D'azur, semé de croisettes recroisetées au pied fiché d'or, aux deux bars adossés de même brochant sur-le-tout.

Croix de guerre 1914-1918 avec palme de bronze

Citation à l'ordre de l'Armée 24 mars 1921

"Cité martyre, témoin de tous les combats, qui a payé de sa destruction totale l'honneur d'avoir été située en première ligne pendant quatre années."

Héraldique Ecartelé en sautoir : au 1er de sinople, à une colombe d'argent, le vol tombant en barre ; au 2ème de gueules, au panier d'osier d'or ; au 3ème de gueules, à la tête en rencontre de sanglier d'or ; au 4ème, de sinople, à la fleur des marais stylisée d'argent.

Commentaires La partition en sautoir permet de voir apparaître un V correspondant à l'initiale du toponym de Vaux. La colombe rappelle la légende de saint Saintin, 1er évêque de Verdun et parton de la paroisse, qui veut que Saintin (ou Sanctinus, on ne connaît pas vraiment son nom) fut inspiré de venir annoncer l'évangile à Verdun et qu'il en reçut l'ordre du ciel par un ange. Avant d'entrer dans cette ville toute païenne, ils s'arrêta sur la montagne où sera construit plus tard l'ermitage Saint-Barthélemy. Avec son compagnon le prêtre Antonin, ils furent vivement pénétrés de douleurs en voyant les sacrifices que les habitants de la région faisaient aux idoles nommées les faunes et les satyres. Ils demandèrent donc à Dieu la conversion de ses âmes abandonnées à la proie des démons, quand ils virent trois colombes qui voltigeaient dans l'air et qui vinrent se poser sur les branches des arbres, dont les autels de ces idoles étaient couverts. Ils comprirent qu'ils avaient été entendus par le ciel, et motivés et se soutant soutenus, ils entreprirent de convertir les habitants de Verdun. Le toponyme Palameix, jadis palamé, viendrait du germain meix - propriété rurale - et du latin pal - marais, d'où la fleur des marais. Le panier et le rameau d'osier (extérieur à l'écu) indiquent l'importance de la culture de cette plante et de la vannerie qui en découle dans la commune. La tête de sanglier représente le gibier des bois environnants qui sont aussi représentés par la branche de chêne extérieure. De plus, un des ruisseaux de la commune se nomme le Sanglu. Ces armes ont été créées par R.A. Louis et D. Lacorde et adoptées par la commune en 2014.   Les Petits Bollandistes ; Vie des saints tome 11