Duval has always had more registered Democrats than Republicans. However, it is traditionally the reddest large county / city (Jacksonville) in Florida.
This is true. And surrounding counties of Clay and St. Johns (total pop, 400,000) are the reddest counties in the state.