Πλούσιο ήταν το παρασκήνιο των συνομιλιών Κοτζιά-Ντιμιτρόφ στην έδρα του ΟΗΕ στη Νέα Υόρκη υπό τον Νίμιτς, που κατέληξε σε αδιέξοδο.
Παρά τις εντατικές και μαραθώνιες διήμερες διαπραγματεύσεις, οι δύο πλευρές δεν έφτασαν σε συμφωνία. Σύμφωνα με πληροφορίες, η πλευρά των Σκοπίων έδειξε να αποδέχεται το erga omnes (έναντι όλων) μόνο για το όνομα «Μακεδονία της Δημοκρατίας του Ιλιντεν». Ενα όνομα το οποίο ο Αλέξης Τσίπρας συζητούσε, όπως ενημέρωσε τους αρχηγούς των κομμάτων, ωστόσο μετά τις αντιδράσεις σύσσωμης της αντιπολίτευσης στην Ελλάδα το όνομα αυτό κάηκε. Ετσι, επανήλθαν στο τραπέζι οι προτάσεις για το όνομα που είχε παρουσιάσει ο Μάθιου Νίμιτς.
Ο κ. Ντιμιτρόφ φέρεται να απέρριψε την ονομασία «Gorna Maκedonija» («Άνω Μακεδονία»), που ικανοποιούσε την ελληνική πλευρά. Η ελληνική πλευρά δια του κ. Κοτζιά αντέτεινε ότι η ονομασία «Nova Makedonija” («Νέα Μακεδονία») δεν καλύπτει πλήρως τις ελληνικές ανησυχίες. Ετσι, έπεσε ξανά στο τραπέζι η ονομασία «Δημοκρατία της Βόρειας Μακεδονίας», (“Republika Severna Makedonija”).
Η ελληνική πλευρά εν κατακλείδι επιμένει σε erga omnes και συνταγματικές αλλαγές και πετά το μπαλάκι στα Σκόπια προκειμένου να επιλέξουν σε ποια από τα ονόματα Νίμιτς μπορούν να αποδεχθούν το erga omnes. Η Αθήνα φέρεται να προκρίνει το «Άνω Μακεδονία» (Gorna Makedonija) και το «Βόρεια Μακεδονία» (Severna Makedonija).
Κυβερνητικές πηγές πάντως ανέφεραν πως η «διαπραγμάτευση συνεχίζεται στη βάση των τεσσάρων ονομάτων». Ενώ άλλες πηγές σχολίαζαν πως τα επικρατέστερα ονόματα είναι το Severna (Βόρεια) και Nova (Νέα) Μακεδονία ενώ το Vardarska (Μακεδονία του Βαρδάρη) χάνει έδαφος.