The prospect of the United States continuing to reduce the size of its nuclear arsenal to “very low numbers” has raised questions in Japan and South Korea, where US extended deterrence guarantees are premised on the “nuclear umbrella.” In both countries, however, concerns focus less on numerical arsenal size than on the sufficiency of specific nuclear and non-nuclear capabilities to meet evolving threats and on the degree of broader US commitment to these alliances. This article assesses developments in US-Japan and US-South Korea relationships in response to the Obama administration’s nuclear disarmament policies, focusing on how the evolutionary course of those relationships may in turn condition prospects for sustaining this US nuclear policy direction. The analysis finds that the challenges of deterrence credibility and allied reassurance are difficult and long-term, but also that US nuclear arsenal size is secondary to broader political, strategic, and military factors in meeting these challenges. The evaluation concludes that strong alliance relationships and strategic stability in East Asia can be maintained while the size of the US nuclear arsenal continues to decline, but also that deterioration of these relationships could imperil core US nuclear policy and nonproliferation objectives.