Where is the Buddha originally quoted as saying "On heaven and earth, I alone am honored"?
The Pali version isn't quite as strong. According to Malalasekera:

Immediately after birth the Bodhisatta stands firmly on his feet, and having taken seven strides to the north, while a white canopy, is held over his head, looks round and utters in fearless voice the lion's roar: &quot;Aggo 'ham asmi lokassa, jettho 'ham asmi lokassa, settho 'ham asmi lokassa, ayam antimā jāti, natthi dāni punabbhavo” (D.ii.15).
http://www.palikanon.com/english/pali_names/b/buddha.htm

The meaning of the phrase is &quot;I am the highest in this world; I am foremost in this world; I am the best in this world; this is the last birth; there is no further becoming here.&quot;
Nothing I've found specifying heaven and earth; it also doesn't seem proper for the Bodhisatta to have said &quot;I alone am honoured&quot;, since it is patently untrue.