Non-homogeneous random walks with non-integrable increments and heavy-tailed random walks on strips