The Nacotchtanks are a Native American Algonquian tribe who once lived on land which is now near the National Mall. Captain John Smith noted that the village had 80 fighting men in 1608. The Nacotchtanks likely spoke the Piscataway variation of theā¦