Wikipedia résume la situation actuelle et a des articles plus détaillés sur les manières d'épeler 70, 80 et 90. Historiquement, il y a eu des va-et-vient.
Les Romains comptaient par dizaines, mais les Celtes et les Normands par vingtaines. Au Moyen Âge, en France, le système vicésimal (compte par 20) est plus utilisé que le système décimal (par 10) ; on disait plutôt « vint et dis » (30), « deux vins » (40), « trois vins » (60), etc. À la fin du Moyen Âge (peut être sous influence italienne, mais c'est une conjecture), les formes décimales sont devenues dominantes : trente, quarante, soixante, … Pour 80, il y a deux formes : huitante, dérivée du latin populaire, et octante, dérivation savante du XVIIIe siècle. Quant au curieux hybride soixante-dix, il existait déjà en ancien français (attestée au XIIe siècle).
Les nouvelles formes ont pris inégalement suivant les nombres. Le dictionnaire de l'Académie française de 1694 indique (citations partielles) :
- Septante. Nombre composé de sept dixaines. Il n'a guere d'usage que dans les supputations d'Arithmetique. [T.2 p.467]
- Huitante ou plutost octante. Nombre contenant huit fois dix. Il n'est point en usage dans le discours commun, on dit, Quatre-vingts, mais on s'en sert dans les supputations d'Arithmetique. [T.1 p.574]
- Octante. Quatre-vingt. Il n'a guere d'usage que dans les supputations d'Arithmetique. [T.1 p.574]
- Nonante. Nombre composé de neuf dixaines. On se sert de ce terme dans l'Arithmetique ; mais dans le discours ordinaire on dit Quatre-vingt-dix. [T.1 p.117]
Au passage, le Dictionnaire épelle 70 « soixante & dix ». Les éditions suivantes considèrent « septante », « octante » et « nonante » comme vieillis. Littré, vers 1870, déclare (citations partielles) :
- Septante : soixante et dix (il a vieilli). Septante, quoique bien préférable à soixante-dix, puisqu'il est dans l'analogie de quarante, cinquante, soixante, n'est guère usité que par des personnes appartenant au midi de la France. Il serait à désirer qu'il revînt dans l'usage et chassât soixante-dix.
- Huitante : Quatre-vingts.
- Octante : Quatre-vingts. Terme vieilli, et c'est dommage, dans la langue littéraire ; il est resté en usage dans le parler du Midi.
- Nonante : Nom de nombre cardinal composé de neuf dizaines. Nonante a vieilli, et c'est dommage ; il est resté très usité en Suisse, en Savoie et dans le midi de la France.
De nos jours, dans l'essentiel de la France et au Québec, on dit « soixante-dix », « quatre-vingts », « quatre-vingt-dix ». Je pense que les formes décimales ne seraient pas comprises par tous les Français.
En Belgique et au Luxembourg, on dit « septante », « quatre-vingts », « nonante » ; la frontière linguistique est très proche de la frontière politique, je ne sais pas si elle la recouvre exactement. « Septante » et « nonante » sont aussi utilisés dans les pays africains qui ont été colonisés par la Belgique (RDC, Rwanda et Burundi).
En Suisse, et dans quelques petites régions près de la frontière suisse, on dit « septante » et « nonante ». Pour 80, c'est plus compliqué. « Octante » était très employé en Suisse romande encore au XIXe siècle mais est aujourd'hui devenu rare. De nos jours, on dit plutôt « quatre-vingts » dans les cantons proches de la frontière française (Genève, Neuchâtel, Jura) et « huitante » ailleurs.
Il y a quelques noms propres dans lesquels une forme obsolète a été figée, par exemple la Bible des Septante et l'Hôpital des Quinze-Vingts.