The National Association of Convenience Stores has named Paige Anderson as its director of government relations.