Googled around a bit after hearing at work training that it was Morocco (pirates etc, actively involved Sultan and lots of trade seems to be the reason it worked out quickly). But couldn't find very much. All the US wikipedia history pages are understandably US-centric and don't really care about outside relations. The first copy of the US Declaration of Independence sent to France apparently got lost, and obviously news traveled at the speed of ships back then. I did find a pretty cool picture of a statue of King George being pulled down, so there's that. https://upload.wikimedia.org/wikipedia/commons/f/fb/Johannes_Adam_Simon_Oertel_Pulling_Down_the_Statue_of_King_George_III%2C_N.Y.C._ca._1859.jpg

But why not France? I figured with Britain being the arch-enemy back then they would jump at the chance to stick a finger in the eye of King George? Upon further googling/wiki'ing it seems the French king didn't get much from https://en.wikipedia.org/wiki/Treaty_of_Paris_(1783) that ended the war but apparently did not result in formal recognition of US Independence (Morocco recognized the US in 1787) by anyone. Incidentally the British delegation refused to pose for a picture at that treaty. I suppose you could argue that the 1783 Treaty of Paris constituted informal recognition?

Apologies if links to wikipedia are not allowed in questions. Will delete if asked to.