Mark Twain used [shebang] to describe a vehicle, as well as "any matter of present concern".
http://en.wikipedia.org/wiki/Shebang
There doesn't seem to be much explanation for the other phrase.
William Lewis Manly also used the expression
"toot your horn if you don't sell a clam" in his "Death Valley in '49". Maybe he was quoting Twain.
http://www.gutenberg.org/files/12236/12236.txt