A quick-and-dirty google search shows American usage from before the
Civil War -

http://www.google.com/search?q=%22down+in+the+bills%22

(include the phrase in quotes)