The brain's dynamic spontaneous neural activity and dynamic functional connectivity (dFC) are both important in supporting cognition, but how these two types of brain dynamics evolve and co-evolve in subjective cognitive decline (SCD) and mild cognitive impairment (MCI) remain unclear. The aim of the present study was to investigate recurrent and concurrent patterns of two types of dynamic brain states correlated with cognitive decline. The present study analyzed resting-state functional magnetic resonance imaging data from 62 SCD patients, 75 MCI patients, and 70 healthy controls (HCs). We used the sliding-window and clustering method to identify two types of recurrent brain states from both dFC and dynamic regional spontaneous activity, as measured by dynamic fractional amplitude of low-frequency fluctuations (dfALFF). Then, the occurrence frequency of a dFC or dfALFF state and the co-occurrence frequency of a pair of dFC and dfALFF states among all time points are extracted for each participant to describe their dynamics brain patterns. We identified a few recurrent states of dfALFF and dFC and further ascertained the co-occurrent patterns of these two types of dynamic brain states (i.e., dfALFF and dFC states). Importantly, the occurrence frequency of a default-mode network (DMN)-dominated dFC state was significantly different between HCs and SCD patients, and the co-occurrence frequencies of a DMN-dominated dFC state and a DMN-dominated dfALFF state were also significantly different between SCD and MCI patients. These two dynamic features were both significantly positively correlated with Mini-Mental State Examination scores. Our findings revealed novel fMRI-based neural signatures of cognitive decline from recurrent and concurrent patterns of dfALFF and dFC, providing strong evidence supporting SCD as the transition phase between normal aging and MCI. This finding holds potential to differentiate SCD patients from HCs via both dFC and dfALFF as objective neuroimaging biomarkers, which may aid in the early diagnosis and intervention of Alzheimer's disease.