Access to healthy foods among secondary school students is patterned by individual-level socioeconomic status, but few studies have examined how school nutrition policies and practices are patterned by school-level characteristics. The objective of this study was to examine school nutrition policies and practices by school characteristics (location, racial/ethnic composition and free/reduced priced lunch eligibility [FRPL]) in Minnesota secondary schools between 2008 and 2012. Data from the 2008 to 2012 Minnesota School Health Profiles survey were used to assess school nutrition policies and practices, and National Center for Educational Statistics (NCES) data were used for school characteristics (n = 505 secondary schools). Nutrition policies and practices included: 1) the availability of low-nutrient, energy dense (LNED) items, 2) strategies to engage students in healthy eating, and 3) restrictions on advertisements of LNED products in areas around the school. Among school-level characteristics, school location was most strongly related to school nutrition policies. Across all years, city schools were less likely than town/rural schools to have vending machines/school stores [prevalence difference (PD)=13.7, 95% confidence interval (CI) -25.0,-2.3], and less likely to sell sports drinks (PD= -36.3, 95% CI: -51.8, -20.7). City schools were also more likely to prohibit advertisements for LNED products in school buildings (PD=17.7, 95% CI: 5.5, 29.9) and on school grounds (PD=15.6, 95% CI: 1.7, 29.5). Between 2008 and 2012 the prevalence of some healthy eating policies/practices (limiting salty snacks, offering taste testing, banning unhealthy food advertisements in school publications) declined in city schools only, where these policies/practices had previously been more common. Monitoring of these trends is needed to understand the impact of these policies on student outcomes across school settings.