States can and do play an important role in contemporary U.S. foreign policy. This article will discuss the growing role of states through an investigation of the State Partnership Program (SSP). The SSP pairs state National Guards with the militaries of other countries through U.S. military engagement programs. The state-level National Guard then becomes the primary site for implementing U.S. military engagement programs. Both a federalism and decision-making perspective, however, are unable to recognize this role. The decision-making bias of foreign policy analysis affords states a limited international role and minimal influence in shaping the policies of the government toward other countries. An implementation perspective, however, reveals a growing role of states carrying out U.S. foreign policy, including the “high politics” of national security issues. States give decisions meaning through the practice of policy implementation. A detailed case study of the Maryland–Estonia partnership illustrates how an implementation perspective can recognize a growing role of states in shaping U.S. foreign policy.