新尉屯村是山西省吕梁市孝义市梧桐镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为141181105209，居民身份证号码前6位为141181。邮政编码为033000，长途电话区号为0358 ，车牌号码为晋J。新尉屯村与旧尉屯村、仁坊村、后营村、东王屯村、中王屯村、前营村、西王屯村、南曹村、南姚村、仁顺村、北姚村、北梧桐村、东董屯村、南梧桐村相邻。
2020年8月26日，山西省爱国卫生运动委员会命名新尉屯村为2020—2022周期山西省卫生村。
新尉屯村附近有金龙山文化旅游景区、孝义孝河国家湿地公园、胜溪湖森林公园、孝义三皇庙、临黄塔等旅游景点，有孝义火烧、孝义柿子、梧桐山药、孝义核桃、葱油花卷等特产。