0859是黔西南布依族苗族自治州的长途电话区号，新店镇行政区划上隶属于普安县，普安县隶属于黔西南布依族苗族自治州,所以新店镇的长途区号也是0859,新店镇的下属区县街道自然村居委会及其地理管辖范围内的企业事业单位也使0859的长途电话区号。