The Pilgrims first landed in Provincetown Harbor on Cape Cod, Massachusetts, before continuing to Plymouth later that same year.