Midtkoloniene ble utforsket av Henry Hudson under hans reise opp Hudsonelven og Delawarebukta i 1609. Nederlenderne gjorde ikke lenge etterpå krav på landet; svenskene og nederlenderne kjempet om landet på 1630-tallet, og til slutt gjorde nederlenderne krav på området som Ny-Nederland. På 1660-tallet erobret engelskmennene området fra nederlenderne, og omdøpte det «New York» – etter hertugen av York, Jakob II. Koloniens landområder ble i perioder delt ut til forskjellige proprietærer, og delt inn i Provinsen New York og Provinsen Pennsylvania.