How about Jon Allie's one in one of the Zero videos?
And The Butcher did kickflip back tail on Hubba Hide-out, way before MJ, although it's technically not a handrail of course.
I bet if you put on some real old H-Street vids some long forgotten fucker is doing one on a two stair rail as well.