Despite the growing popularity of geographic information systems (GIS) and location science models and their increasing use in retail planning, very few SNAP-Ed programs have used these tools for program planning. This paper explores the utility of applying several simple location optimization models to assess the current food system in a rural county in Arizona and select locations for specific program outreach and strategy implementation. Using data on public food assistance program usage and retail locations, this paper proposes using the Location Set Covering Problem (LCSP) and Maximal Covering Location Problem (MCLP) to optimally site retailers in Cochise County and rank retail locations by their importance to retail access for public assistance enrolled populations according to access thresholds set out by the United States Department of Agriculture. The purposes of this project are threefold: (1) assess how the current distribution of SNAP and WIC retail locations compares to an optimal distribution of retail locations, (2) identify optimal sites for convenience store outreach to reach the highest number of SNAP enrollees, (3) identify key grocery stores for retention in the WIC program. Through this pilot study, I demonstrate the potential utility of simple location models for the baseline study of the food system in Arizona and the planning of future programming in line with the new Policy, System, and Environment (PSE) approaches.