Jack, the "Hot Asphalt" tune sounds to me exactly like "Bonaparte/ Napoleon Crossing the Alps/ Rhine."

Sheet music of "...Crossing the Rhine" is advertised in the New York Evening Post in 1831. "...the Alps" is mentioned in the Detroit Free Press in 1837.

The title have become unfortunately interchangeable, so it's impossible to know which tune is meant.

"Bonaparte's March" and "Boney Over the Alps" were played in Maine in the 1840s. These Bonaparte tunes seem to have been extremely popular in the U.S. for decades.