Heres the adams video on how to cross step:
YouTube - Cross Stepping
What really helped me get my footwork and confidence up was just practicing on the carpet not moving at all.
Heres a video i just found as i went to get the cross step link on balance which allways helps in longboarding:
YouTube - 4 Ways to Improve your Balance
Hop that helps.