The biggest, and most obvious, coincidence of all would probably have to be that every Final Fantasy from II on has a Cid in it.

The Cids in 4 and 7 are playable, while the ones in 5, 6, 8, and 10 are just part of the script. (I ain't played 9, yet.)