Hello Eric, as the European colonists came from a variety of countries and Ethnic origins there was quite a diversity of different European grappling traditions that would have been practiced in Colonial America.
For instance the earliest European settlement in New York (what would have then been called New Amsterdam) consisted of Dutch colonists. What is now the city of New York was a military fort established on the southern end of Manhattan in what would have then been called the "New Netherlands" New Amsterdam was made the capital of the province in 1625. The English would later take over the colony in 1664 renaming New Amsterdam New York. As such I would imagine the grappling style practiced by the Dutch would have somewhat resembled Nicolas Petters Woerstel Kunst. (
http://wiktenauer.com/wiki/Nicolaes_Petter)
Swordsmanship and wrestling in this period were highly integrated and almost never taught in isolation from each other. The early Dutch colonists would have practiced a variety of fencing skills, including sabers, backswords, rapier, along with a multitude of other weapons. Keep in mind that any of the fencing from this earlier period is not similar to modern saber fencing, or any other form of modern fencing. These later fencing forms are the result of generations of sportification and alteration and no longer represent a method of using swords or other weapons combatively.
When the American colonies became English, other styles of grappling from the British isles arrived. George Washington was a practitioner of Irish Collar and Elbow wrestling.
The Lancashire style of wrestling along with several other British isles wrestling systems is the parent form of wrestling of Catch as Catch Can wrestling (which Abraham Lincoln was a practitioner of). Lancashire wrestling was known for being a particularly brutal grappling style with very few rules and is part of the corpus of martial arts originating from the British Isles.
In regards to your question about whether Lancashire wrestling was used with fencing or not, I would imagine that it could be used along with fencing, although Lancashire wrestling's recorded history is from a period when fencing was essentially dying out. (Although I'm sure if you poked around in its earlier history it would have been taught along side fencing)
Hope that answers your questions.