In practical terms, cointegration is just correlation with error bars. Or if you prefer, correlation is the spread between two instruments being (relatively) fixed, while with cointegration the spread between the two instruments is mean-reverting.
Same family, different cousin - at root, it's all the same assumption.
Same family, different cousin - at root, it's all the same assumption.