Brasiilia kaks mandriosa Euroopa-lähimat suurlinna — Fortaleza ja Recife — kasutavad oma geograafilist eelist, et meelitada üha rohkem rahvusvahelisi turiste. Otselennud Madridi, Lissaboni ja Pariisi kaudu muudavad need linnad kergesti ligipääsetavaks: Hispaania pealinnast on lennuaeg alla kaheksa tunni.
Fortaleza, 2,57 miljoni elanikuga Ceará osariigi pealinn, tähistab 2026. aastal oma 300. asutamisaastapäeva. Linna ajalugu on seotud portugallaste ja hollandlaste koloniaalvõitlusega — 1649. aastal ehitasid hollandlased Fort Schoonenborch’i, mis on tänapäevase linna algupunkt. Linn pakub pikka rannapromenaadi Beira Mar, elavat tänavaelu, forró-tantsu ning lähedal asuvat Canoa Quebrada rannaküla oma iseloomulike liiva- ja kivikaljudega. Kohalik köök põhineb kalal ja mereandidel.
Recife, Pernambuco osariigi pealinn, on tuntud oma koloniaalarhitektuuri, arvukate sildade ja Olinda vanalinna poolest, mis kuulub UNESCO maailmapärandi nimekirja. Mõlemad linnad esindavad Brasiilia kirdeosa kultuurilist rikkust, mis on rahvusvahelisele turismile üha avatumaks muutumas.