La prima storia coloniale del New Jersey è simile a quella di New York. Come New York, l’area fu colonizzata per la prima volta dai coloni olandesi intorno al 1613. La colonia fu chiamata New Netherland e comprendeva parti dell’odierna New York e del New Jersey. Nel 1660, la città di Bergen divenne la prima città stabilita nella parte del New Jersey della Nuova Olanda. Oggi, è una grande città di nome Jersey City.
Nel 1664, gli inglesi avevano rivendicato l’intera regione e avevano cacciato gli olandesi. New Netherland è stato rinominato New Jersey e New Amsterdam è stato rinominato New York., Anche se il re Carlo in origine ha dato la regione a suo fratello, il duca di York, alla fine, ha deciso di dividere la regione e ha dato la terra tra il fiume Hudson e Delaware (New Jersey) a due dei suoi amici, Sir George Carteret e Lord Berkeley di Stratton.
Carteret e Berkeley iniziarono ad attrarre persone nella zona offrendo terra e garantendo la libertà religiosa. In cambio della terra, i coloni dovevano pagare una tassa annuale chiamata quitrent. I quitrents si dimostrarono difficili da raccogliere, il che spinse la vendita del terreno ai Quaccheri nel 1673., Dopo la vendita, New Jersey è stato diviso in West Jersey e East Jersey. Tuttavia, nel 1702, le due divisioni furono unite come colonia reale del New Jersey.