Vaux-lès-Palameix est une commune française située dans le département de Meuse, en région Grand Est.