Fatti: A. Con precetto esecutivo del 20 luglio 2015 dell'Ufficio di esecuzione di Locarno (qui di seguito: UE), B._ ha escusso A._ per l'importo di fr. 4'000'000.-- oltre interessi del 5 % dall'8 agosto 2014. Il precetto esecutivo indicava quale domicilio del creditore un indirizzo a X._. L'escusso ha formato opposizione il 24 luglio 2015. B. Con ricorso dell'11 agosto 2015, A._ ha chiesto, previo conferimento dell'effetto sospensivo, di annullare con effetto ex tunc il precetto esecutivo e di obbligare il creditore a versare una cauzione di fr. 100'000.-- a garanzia di future tasse, spese di giustizia e ripetibili. Il 7 settembre 2015, il ricorrente ha chiesto l'evasione del gravame, in particolare con riferimento alla domanda di effetto sospensivo, che è stata respinta con decreto del 25 settembre 2015 del Presidente della Camera di esecuzione e fallimenti del Tribunale d'appello, quale autorità di vigilanza. Il 7 ottobre 2015 il ricorrente ha chiesto di annettere agli atti la pubblicazione nel Foglio ufficiale del Cantone Ticino del 6 ottobre 2015 di tre precetti esecutivi fatti spiccare da una banca nei confronti di B._, in cui questi era indicato come "irreperibile". C. Con sentenza del 6 novembre 2015 l'autorità di vigilanza ha parzialmente accolto in quanto ammissibile il ricorso, nel senso che era fatto ordine all'UE di registrare B._ nel suo sistema informatico come domiciliato presso la propria sede. La Corte cantonale ha in sostanza ritenuto che l'errata indicazione del domicilio del creditore a X._ non comportava la nullità del precetto esecutivo, essendo sufficiente correggere la registrazione. D. A._ impugna la sentenza dell'autorità di vigilanza con un ricorso in materia civile e un ricorso sussidiario in materia costituzionale al Tribunale federale, chiedendo che il precetto esecutivo sia annullato con effetto ex tunc. Il ricorrente fa valere l'accertamento inesatto dei fatti e la violazione del diritto cantonale e federale. Non sono state chieste determinazioni.