Lean back. At least on my bike, if I just take my hands of the handlebars, riding with no hands is a bit difficult. But as soon as I sit up and lean back, it's as if a switch was thrown, and it becomes easy. That, plus some practicing.
Also, if I have front pack on the bike with some heavy stuff in there, I don't feel safe riding with no hands.