Il film Palermo Milano solo andata è stato girato in Italia tra Lucca e la Puglia. Nello specifico, alcune zone molto riconoscibili di Lucca vengono spacciate per ambientazioni siciliane. Vi sono anche location a Brindisi e Ostuni.
Il Davinotti ci svela molte delle location legate a questo film del 1996. La città che compare più spesso nel film è senza dubbio Lucca. Piazza dell’Anfiteatro è palesemente distinguibile nella sequenza dell’attentato contro Leofonte anche se nella pellicola la sequenza è ambientata in Sicilia. Nella stessa città, a Piazza San Michele, è stata girata la scena in cui Chiara, dopo essere fuggita dal treno, viene raggiunta da Tarcisio. L’albergo di fronte al quale la scorta abbandona le auto noleggiate è il Grand Hotel Guinigi.
La villa in cui si tiene la festa è Villa Mansi che si trova sempre nella città toscana, ma nel comune di Segromigno in Monte, a via delle Selvette. La villa dove risiede Leofonte invece, è Villa Maddaleni, che si trova in Via della Chiesa Trentunesima, nella frazione Ponte a Moriano.
La prefettura dove Di Venanzio scorta il politico è Piazza San Teresa a Brindisi. La scorta passerà poi per Viale Oronzo Quaranta a Ostuni. Quando sul ponte Leofonte minaccia con un mitra Terenzi si trova a Serranova a Carovigno.
Sono dunque molte le location riconoscibili nel film Palermo Milano solo andata.
