As the Arctic warms and growing seasons start to lengthen, governments and producers are speculating about northern “climate-driven agricultural frontiers” as a potential solution to food insecurity. One of the central ecological factors in northern spaces, however, is permafrost (perennial frozen ground), which can drive cascading environmental changes upon thaw. Considering the land requirements for expanded agriculture and the unique challenges of northern farming, national and subnational governments are grappling with and facilitating this speculative boom in different ways. Analysing agricultural land use policy instruments from the US State of Alaska and the Republic of Sakha (Yakutia) in Russia, this paper investigates if and how permafrost factors into their legal frameworks and what impacts this has on agricultural development, conservation, and food security. Alaska and the Republic of Sakha were chosen for reasons including both having at least 100 years of agricultural history on permafrost soils, both containing extensive amounts of permafrost within their landmasses and both containing permafrost that is ice-rich. Comparing legal texts as indicative of state capacities and strategies to govern, the paper finds that the two regions diverge in how they understand and regulate permafrost, and suggests that these approaches could benefit from one another. Bringing together geoclimatic and sociocultural concerns to problematise static policy divisions, this paper gestures to a path forward wherein subnational policy can balance needs for food, environmental, and cultural security in the North.