From what I can see, he did bow (custom some say?), but from the Saudi king's arm angle vs the angle of Obama's back when he bows, it looks like Obama would have to have a 2-foot long neck to reach down far enough to kiss the king's hand.
Some of this could just be protocol I guess. Like...