First Coast Railroad First Coast Railroad operates on former Seaboard Air Line Railway tracks between Seals, Georgia, and Yulee, Florida. These tracks were once part of Seaboard's main line through coastal Georgia. The railroad also operates the line between Yulee and Fernandina, Florida. A subsidiary of Rail Link, Inc. for a time, it is now a part of the Rail Link division of Genesee & Wyoming. Georgia's Railroad History & Heritage. Copyright, Steve Storey. Railroad History | The Depot List | Locomotives On Display | Odds & Ends | Sources & References | Home