新店乡位于丘北县城西部，距县城60公里，地处两州四县市的交界，东与腻脚乡接壤，西与红河州弥勒县江边乡隔江相望，南与砚山平远镇和红河州开远市中和营毗邻，北与舍得乡相联。东西长29公里，南北宽40公里，全乡总面积459.63平方公里,共有耕地31668亩,水田1347亩,森林覆盖率55.04%。最高海拔为2318米，最低海拔为800米，属立体气候比较明显的典型山区乡。全年降水量为1000--2000毫米，平均温度为15℃,水资源丰富、气候条件好,小江口一带的热带河谷槽区，是发展冬季农业的首选;冲头、芹菜冲两林场位于乡境内，对林业发展起到了积极的作用;宽广辽阔的天然草场和稳定高产的粮食,给畜牧业的发展提供了保障。全年经济收入主要以种植粮食、甘蔗、经济林木为主和养殖羊、猪、牛为主。
全乡辖6个村民委，101个自然村。2005年年末全乡有4087户农户18075人。其中：汉族人口占7.68%,壮族人口占13.81%,苗族人口占45.73%,彝族人口占32.77%。2005年农村经济收入3781万元,其中:农业收入1439万元，畜牧业投入2249万元，其它收入93万元。农民人均纯收入1159元，人均有粮3911斤。共完成财政税收240余万元，占计划数192万元的125%。