Les Etats Pontificaux ne peuvent pas être détruits. Si jamais ils n'ont plus de territoires, une faction chrétienne non excommuniées lui offre une de ses régions.
Pour l'Amérique, je dirais vers le tour 150, an 1400. Il te faudra construire une "cale sèche" et construire des caravelles ou des caraques, cela dépend de ta civilisation. A noter que certaines factions ne disposent pas de cette amélioration et ne peuvent donc pas aller en Amérique...