Faits: A. A._ est une personne morale constituée en Ukraine; elle pratique la vente au détail des montres dans un magasin de Kiev, à l'enseigne *** . Elle a notamment vendu des montres qui lui étaient fournies par la manufacture B._ SA à *** . Cette dernière a cessé de lui livrer directement ses produits après qu'elle eut conclu un contrat de distribution exclusif avec un autre revendeur ukrainien. Désormais, A._ devrait s'approvisionner par l'intermédiaire de ce revendeur, par ailleurs son concurrent, et consentir des prix « détaillant » plus élevés que les prix « export » de la vente directe. Par lettre du 23 mars 2005, A._ a sommé B._ SA de lui livrer au plus tard le 8 avril suivant des montres dont la commande avait été prétendument acceptée; à défaut, elle renoncerait à l'exécution des contrats en cours, et elle se réservait de réclamer des dommages-intérêts au montant de 653'956 francs. B. Le 22 septembre 2005, A._ a ouvert action contre B._ SA devant le Tribunal cantonal du canton de Neuchâtel. La défenderesse devait être condamnée à payer ce dernier montant, avec intérêts au taux de 5% par an dès la notification de la demande. En substance, la demanderesse prétendait à des dommages-intérêts correspondant à la différence entre les prix « export » qu'elle aurait dû payer à la défenderesse pour trente montres de divers modèles, au total de 572'530 fr., d'une part, et la valeur de revente de ces mêmes montres, d'autre part. La défenderesse a conclu au rejet de l'action. La IIe Cour civile du Tribunal cantonal a statué le 29 juillet 2009; elle a rejeté l'action. Selon son jugement, les commandes de dix montres seulement, au prix « export » total de 191'100 fr., sont restées en souffrance. Faute d'avoir produit les contrats conclus avec les acheteurs finals, la demanderesse n'est pas parvenue à prouver les prix de vente au détail et elle a donc échoué dans la preuve du dommage. Enfin, de toute manière, elle aurait dû réduire ce dommage en achetant les montres par l'intermédiaire du distributeur en Ukraine. C. Agissant par la voie du recours en matière civile, la demanderesse requiert le Tribunal fédéral de réformer l'arrêt de la Cour civile en ce sens que la défenderesse soit condamnée à payer 653'956 fr. avec intérêts au taux de 5% par an dès le 26 septembre 2005. Des conclusions subsidiaires tendent à l'annulation de l'arrêt et au renvoi de la cause à la Cour civile pour nouvelle décision. La défenderesse conclut au rejet du recours. 