Make sure that the cleats are at the same spot on both shoes, that will make it easier. With thos MTB SPD's all you can do is practice, practice, practice.
If you do decide to go to a road clipless pedal, try the new shimano roads or the looks. I just put on some keo's and they rock!