- Ingenting ska lämnas ogjort. Ni ska få allt ni behöver, sade Trump när han landat i Havelock.
Över 15000 människor befinner sig fortfarande i nödbostäder och mer än 200000 abonnenter är strömlösa i delstaten, sex dagar efter att Florence drog in.
Samtidigt väntas vattennivåerna fortsätta stiga i floder. Myndigheterna varnar för att samhällen kring Cape Fear River riskerar att översvämmas och cirka 12000 människor kan drabbas.
Hittills har 36 människor dödats i spåren av ovädret, varav 1 i Virginia, 8 i South Carolina och 27 i North Carolina.
- Vi kommer aldrig att glömma era förluster. Vi kommer aldrig att lämna er sida, sade Trump.
Trump delade också ut mat och förnödenheter till drabbade tillsammans med guvernören Roy Cooper.
Trump fick kritik för hur han hanterade orkanen Maria, som orsakade stor förödelse på Puerto Rico i fjol, och för att han nyligen ifrågasatt den officiella dödssiffran på omkring 3000.
Nu ska Trump också besöka South Carolina innan han återvänder till Washington.