This article examines interstate variation in household food security. Using hierarchical modeling, we identify several kinds of state characteristics that appear linked to household food security: the availability and accessibility of federal nutrition assistance programs, policies affecting economic wellbeing of low income families, and states' economic and social characteristics. These dimensions comprise what we refer to as the state food security infrastructure. We find that a strong food security infrastructure is particularly beneficial to families who are economically vulnerable yet have incomes above the poverty line. Almost all of the observed interstate differences in food security can be explained by cross-state differences in demographic and contextual characteristics.