Discontent simmers within social science over states and nation-states as units of analysis. Disputes over what even constitutes a state, whether simply an organizational apparatus, albeit with unique legitimacy, or a broader complex of social relations, have never been resolved. But it is not just its murky delineation with which the state is afflicted. It has lately come under attack from above and below, with causality seen to be draining away to transnational and sub-national forces. This paper begins by rehearsing the economic and social vectors along which assaults on the state and the nation-state are conveyed. It then turns to Southeast Asia, a part of the developing world in which the state would seem especially vulnerable, its powers having been usurped by transnational firms and corroded internally by connected rent-seekers and provincial “men of prowess.” However, this paper tries also to show that in Southeast Asia, national states and territorial borders have remained quite intact. Neither globalized markets, regional formations, local identity construction, administrative decentralization or migration have shaken the standing of the state and the nation-state as appropriate units of analysis. This is especially the case when addressing major questions about regime types and change in the region.