First Coast Railroad 2005 photo by Steven Martin. Some rights reserved. 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 32-mile railroad also operates the line between Yulee and Fernandina, Florida. A subsidiary of Rail Link for a time, First Coast Railroad is now part of the Rail Link division of Genesee & Wyoming. Map (43K) RailGa.com. Georgia's Railroad History & Heritage. © Steve Storey. Railroad History | The Depot List | Locomotives On Display | Odds & Ends | Sources & References | Home