This article presents an ethnographic examination of state intervention in popular religion temples in Fujian, southeast China. Specifically, it surveys the state presence in four temples, explores how and why the local state adopted a varied approach to religious organizations in the same religious tradition, and examines the mutually legitimating relations of state and religion. State-religion relations are constantly changing, highly variable, and context-bound. The state-religion interactions in Fujian demonstrate that to a certain extent the uneven revitalization of temple-based popular religion shaped, and was shaped by, the degree of state presence. I argue that the performance-based legitimacy of the nation-state has been fortified through local-state projects devoted to religious tourism, intra-religious competition, and the Taiwan issue, and that the Chinese state has the potential to influence a reemerging traditional form of authority at the local level through varying degrees of state presence in religious organizations.