新店乡位于县境西部，东与腻脚乡的腻脚、架木革两个村民委相连，南靠腻脚乡腻革龙村民委和开远市中和营乡，西和弥勒县江接壤，北连弥勒县东山乡。乡政府驻新店村，海拔1870米，距县城72公里，是丘北通往昆明的必经地之一。