Ursprüngliche Bewohner des Landes waren zwei der fünf Nationen der Irokesen, die Oneida und die Onondaga, die das Land als Jagdgründe nutzten. Während der Frühphase der Kolonisierung Nordamerikas wurden etwa ab 1665 erste Kontakte zwischen Holländern, Franzosen und den Stämmen dokumentiert; kriegerische Kontakte trafen insbesondere die Franzosen, die Missionierungs-, Forschungs- und Eroberungsexkursionen in das Gebiet unternahmen. Ab etwa 1680 wurden die Handelsbeziehungen zu den Franzosen für die meisten involvierten Stämme wichtiger als der Kampf: Ein Fort bei Kingston wurde als befestigte Handelsstation nördlich des Sankt-Lorenz-Stromes errichtet, 1684 ein weiteres Handelsfort etwa 100 Kilometer weiter westlich, was in der Folge zu einer deutlichen Beruhigung der Lage führte. Nach der Verdrängung der Holländer durch die Briten und dem Britisch-Französischen Krieg (1754 bis 1763) wurden die Urbewohner endgültig in Richtung Norden und Westen verdrängt. 1788 traten die Oneidas das Gebiet in einem Vertrag an die weißen Siedler ab; dieser wurde bei einem weiteren Treffen zwischen Kolonisten und Stammesführern am 11. November 1794 durch die Regierung der Vereinigten Staaten bestätigt.