0376是信阳市的长途电话区号，肖王乡新店村行政区划上隶属于平桥区，平桥区隶属于信阳市,所以肖王乡新店村的长途区号也是0376,肖王乡新店村的下属区县街道自然村居委会及其地理管辖范围内的企业事业单位也使0376的长途电话区号。