Despite tourism being one of the largest industries in the world and key to the economies of many countries, there has been little effort to systematically connect the nation-state to global circuits of tourism. Most theoretical work centres around international flows of capital and issues of policy choice, sidelining how states as sovereign, territorial institutions are constructed through global travel. Using a constructivist approach to the state, the present paper redresses these gaps by building a theory of the state-tourism nexus that synthesises multiple historic and contemporary examples, demonstrating the major mechanisms connecting tourism to the global institutionalisation and positioning of states. Including both domestic and foreign travel, this theoretic illustrates how travel flows are useful for state leaders in constituting, imagining, legitimising and territorialising the nation-state.