Fernandina Beach is a city in Nassau County, Florida, United States, on Amelia Island. It is the northernmost city on Florida's Atlantic coast, and is one of the principal municipalities comprising Greater Jacksonville. It is also the seat of Nassau County. The area was first inhabited by the Timucuan Indian people