Travel to and from Picayune by automobile or train. Picayune is conveniently located within driving distance to the Mississippi Gulf Coast, New Orleans, Louisiana, and Hattiesburg, Mississippi. However, visitors can travel in time on the Amtrak Crescent train that stops in the heart of Picayune coming and going between New Orleans and New York City with various stops in between.