Suppose you have
$$x_t = x_{t-1} + \delta_t, y_t = y_{t-1} + \epsilon_t$$
with obvious assumptions ($\epsilon_t$ are i.i.d., $\delta_t$ are i.i.d. and independent of $\epsilon_t$, $x_0$ and $y_0$ are independent of each other and $\epsilon$ and $\delta$). Then no matter how hard you try, for $a^2+b^2 \neq 0$, $ax_t + by_t$ will be an $I(1)$ process: it is itself non-stationary, while its first difference is $a\delta_t + b\epsilon_t$ is white noise.
So if anything, cointegration should be viewed as a much rarer phenomenon than lack of cointegration. Examples of cointegration would require special constructions. Define $z_t = z_{t-1} + \gamma \delta_t + \nu_t$ for some $\gamma\neq0$, where $\nu_t \sim ARMA(p,q)$. Then $z_t$ and $x_t$ are cointegrated, as $z_t - \gamma x_t = z_0 - \gamma x_0 + \nu_t$ is now stationary.