Introduction In support of the nation's effort to address rising healthcare costs and improve healthcare outcomes, the National Academy of Medicine called for a minimum package of public health services available in every community to protect and improve population health and identification of the resources needed to make these services universally available. In response, the Foundational Public Health Services (FPHS) framework was developed to outline a basic set of public health programs and capabilities. Although the FPHS is considered a useful public health practice tool, cost estimation for providing the FPHS is in its infancy. This is in part due to inability to estimate total costs of individual public health services and programs. This research begins to address this knowledge gap. Methods FPHS formed the basis of a coding framework used in 2013–2016 to code 1.9 million U.S. Census Bureau State Finance non-hospital expenditure records from 49 states from 2000 to 2013. Results were used to develop estimates of state governmental FPHS spending. Results FPHS spending constituted 36% of total state governmental non-hospital health spending from 2008 to 2013. The largest proportion of FPHS spending was on maternal/child health and the smallest proportion of spending was on access and linkage to clinical care. Conclusions This research is an important step in response to the National Academy of Medicine's call for estimating the resources needed to provide the FPHS. Such estimates allow for spending comparisons across states and may inform future research to assess and evaluate FPHS spending impacts.