Nicollet lenti í fjárhagslegum og faglegum erfiðleikum vegna pólitískra óróa í Frakklandi í kjölfar júlíbyltingarinnar (1830)
og vaxandi yfirráð eðlisfræði sem rannsóknarstofu vísindi. Hann fluttist út í Bandaríkin árið 1832 og sigldi frá höfn í Brest. Nicollet vonaði að styrkja orðspor sitt meðal evrópskra fræðimanna með vinnu sinni í Bandaríkjunum. Hann ætlaði sér að fara í "vísindaferð" um landið og ætlaði sér að nota sérfræðiþekkingu sína til að kortleggja Mississippi-árdalinn nákvæmlega. Hann kom til Washington, D.C., þar sem hann fundaði með vísindamönnum og ráðamönnum og ræddi um vísindalegar úttektir á landinu. Hann fór til New Orleans og ætlaði að fara þaðan til St. Louis í Missouri, en vegna kólerabólgu var ferðum á gufubaði nánast hætt. Í staðinn eyddi hann næstu þremur árum í að ferðast um suðurríki, aðallega milli New Orleans og Baltimore. Nicollet kom loksins til St. Louis árið 1835.