One of the first treaties was the Treaty of tripoli which stated
> definitively to a muslim government that the USA was not a Christian Nation.
That's a bit of a stretch. It stated that "the Government of the United States of America is not, in any sense, founded on the Christian religion," which is obviously true, but does not speak to the religious characteristics of the states, nor to the degrees to which their citizens considered themselves part of any such thing as a "nation" (which was still a bit innovative in 1797).
-- "Hige sceal þe heardra, heorte þe cenre, mod sceal þe mare, þe ure mægen lytlað."