It is an Erie Canal song, as clearly seen in the towns listed. Lewiston Fall is in western New York State, where a branch canal to Lake Ontario goes through the town of Lewiston Fall. The connection to Maine is incorrect, and is based upon the the thought that Lewiston Falls refers to the city of Lewiston, Maine. The meme is that it is from Maine, and that keeps repeating.