Intercity. The journey by train from Naples to Palermo in Sicily is extremely easy, but it's not fast. Italian high-speed rail dwindles south of Naples. You'll be rewarded by some fabulous coastal scenery, so it's worth it to travel during the day by Intercity train if you have the time.