Summation of Madison's remarks (10 January 1794) Annals of Congress, House of Representatives, 3rd Congress, 1st Session, p. 170 http://memory.loc.gov/cgi-bin/ampage?collId=llac&fileName=004/llac004.db&recNum=82; the expense in question was for French refugees from the Haitian Revolution; this summation has been paraphrased as if a direct quote: "I cannot undertake to lay my finger on that article of the Constitution which granted a right to Congress of expending, on objects of benevolence, the money of their constituents."
1790s
James Madison: Trending quotes (page 8)
James Madison trending quotes. Read the latest quotes in collection
Federalist No. 46 (29 January 1788) Full text at Wikisource
1780s, Federalist Papers (1787–1788)
Theoretic politicians, who have patronized this species of Government, have erroneously supposed, that by reducing mankind to a perfect equality in their political rights, they would, at the same time, be perfectly equalized and assimilated in their possessions, their opinions, and their passions.
Federalist No. 10
1780s, Federalist Papers (1787–1788)
As quoted in The Federalist https://babel.hathitrust.org/cgi/pt?id=njp.32101037492095;seq=202;skin=mobile (Philadelphia: Benjamin Warner, 1818), p. 194, James Madison, Federalist #37.
1770s
A paraphrased variant of this seems to have arisen on the internet around 2007: It is ... a settled policy of America, that as peace is better than war, war is better than tribute. The United States, while they wish for war with no nation, will buy peace with none.
1810s
Source: Message delivered to Dey Omar Agha, by Isaac Chauncey and William Shaler , summarizing the Treaty with Algiers (1815) http://avalon.law.yale.edu/19th_century/bar1815t.asp, and U.S attitudes and actions in the Barbary Wars, in refusing to pay ransom or tribute to pirates of the Barbary States, as quoted in History and Present Condition of Tripoli: With Some Accounts of the Other Barbary States http://books.google.com/books?id=YMwRAAAAYAAJ&pg=PA46 (1835) by Robert Greenhow, p. 46