Emerging fMRI brain dynamic methods present a unique opportunity to capture how brain region interactions across time give rise to evolving affective and motivational states. As the unfolding experience and regulation of affective states affect psychopathology and well-being, it is important to elucidate their underlying time-varying brain responses. Here, we developed a novel framework to identify network states specific to an affective state of interest and examine how their instantaneous engagement contributed to its experience. This framework investigated network state dynamics underlying craving, a clinically meaningful and changeable state. In a transdiagnostic sample of healthy controls and individuals diagnosed with or at risk for craving-related disorders (N=252), we utilized connectome-based predictive modeling (CPM) to identify craving-predictive edges. An edge-centric timeseries approach was leveraged to quantify the instantaneous engagement of the craving-positive and craving-negative networks during independent scan runs. Individuals with higher craving persisted longer in a craving-positive network state while dwelling less in a craving-negative network state. We replicated the latter results externally in an independent group of healthy controls and individuals with alcohol use disorder exposed to different stimuli during the scan (N=173). The associations between craving and network state dynamics can still be consistently observed even when craving-predictive edges were instead identified in the replication dataset. These robust findings suggest that variations in craving-specific network state recruitment underpin individual differences in craving. Our framework additionally presents a new avenue to explore how the moment-to-moment engagement of behaviorally meaningful network states supports our changing affective experiences.