八步镇新利村行政区划上隶属于织金县，织金县隶属于毕节地区，毕节地区隶属于贵州省，八步镇新利村的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于贵州省。