Long-term cross-correlational structures are examined for pairs of sea surface temperature anomalies (SSTAs) and advective forcing parameters and sea surface height anomalies (SSHAs) and current velocity anomalies (CVAs) in the East/Japan Sea (EJS); all these satellite datasets were collected between 1993 and 2023. By utilizing newly modified detrended cross-correlation analysis algorithms, incorporating local linear trend and local fluctuation level of an SSTA, the analyses were performed on timescales of 400–3000 days. Long-term cross-correlations between SSTAs and SSHAs are strongly persistent over nearly the entire EJS; the strength of persistence is stronger during rising trends and low fluctuations of SSTAs, while anti-persistent behavior appears during high fluctuations of SSTAs. SSTA-CVA pairs show high long-term persistence only along main current pathways: the zonal currents for the Subpolar Front and the meridional currents for the east coast of Korea. SSTA-CVA pairs also show negative long-term persistent behaviors in some spots located near the coasts of Korea and Japan: the zonal currents for the eastern coast of Korea and the meridional currents for the western coast of Japan; these behaviors seem to be related to the coastal upwelling phenomena. Further, these persistent characteristics are more conspicuous in the recent decades (2008~2023) rather than in the past (1993~2008).