Fatti: A. Lo Stato del Cantone Ticino ha chiesto all'Ufficio di esecuzione e fallimenti di Locarno di spiccare un precetto esecutivo in via di realizzazione del pegno nei confronti di B._ per l'incasso di fr. 729,10, oltre interessi e spese, per le imposte cantonali 1991/92. Nella domanda di esecuzione il creditore aveva indicato che il debitore era di ignota dimora. Il 26 ottobre 2007 l'Ufficio ha pubblicato sul Foglio ufficiale del Cantone Ticino e sul Foglio ufficiale svizzero di commercio il precetto esecutivo n. 737'161. Anche i successivi atti esecutivi sono stati notificati in via edittale e al pubblico incanto del 5 marzo 2009 la particella n. 669 RFP di X._, di proprietà dell'escusso, è stata aggiudicata ad A._ per fr. 3'500.--. B. Il 4 e il 18 maggio 2009 B._ ha presentato alla Divisione delle contribuzioni del Cantone Ticino una richiesta di risarcimento di fr. 210'000.-- per aver causato la vendita del suo fondo, senza avergli comunicato l'esistenza di un'esecuzione. L'escusso ha affermato che gli atti esecutivi avrebbero dovuto essergli notificati al suo domicilio di Berna, atteso che il suo indirizzo era facilmente accertabile e noto al creditore procedente perché utilizzato in pratiche fiscali più recenti. C. Il 6 ottobre 2009 lo Stato del Cantone Ticino ha chiesto alla Camera di esecuzione e fallimenti del Tribunale di appello del Cantone Ticino, quale autorità di vigilanza sugli uffici di esecuzione, di accertare la nullità dell'aggiudicazione, perché fondata su un precetto esecutivo che è stato irritualmente notificato in via edittale invece che al domicilio dell'escusso. Con osservazioni 16 ottobre 2009 l'escusso ha aderito all'istanza, mentre l'aggiudicatario non ha presentato osservazioni. Con decisione 23 novembre 2009 l'autorità di vigilanza ha accolto l'istanza e ha pronunciato la nullità dell'esecuzione e segnatamente dell'aggiudicazione del predetto fondo. Essa ha altresì ordinato all'Ufficio di far annullare l'iscrizione a registro fondiario, di restituire all'aggiudicatario il prezzo pagato e di chiedere al creditore procedente la restituzione dell'importo percepito e il pagamento delle spese dell'intera procedura. L'autorità di vigilanza ha considerato che in concreto l'irregolarità della notifica edittale era a giusta ragione pacifica e ha accertato che l'escusso non è venuto a conoscenza della procedura esecutiva prima dell'asta. Essa ha poi indicato che la nullità giusta l'art. 22 LEF di atti esecutivi va rilevata d'ufficio e ha reputato che tutti gli atti esecutivi eseguiti prima che l'escusso venga a conoscenza dell'irregolare notifica di un precetto esecutivo sarebbero nulli. Per questo motivo ha ritenuto nulla l'intera procedura di esecuzione, inclusa l'aggiudicazione, indipendentemente dal fatto che né l'escusso né il creditore procedente l'abbiano impugnata tempestivamente. D. Con ricorso in materia civile del 10 dicembre 2009 A._ chiede l'annullamento della decisione dell'autorità di vigilanza. Narrati e completati i fatti, asserisce che l'istanza di nullità sarebbe tardiva, poiché intervenuta mesi dopo che le parti hanno avuto conoscenza della vendita all'asta del fondo e che gli eventuali errori commessi nella procedura esecutiva sarebbero imputabili al creditore procedente, che ha fornito indicazioni errate sul domicilio del debitore, e a quest'ultimo, che non ha ricorso. Afferma inoltre che un'ingiustificata notifica edittale sarebbe unicamente annullabile e non nulla e ritiene inammissibile e contrario alla sicurezza del diritto che l'autorità di vigilanza possa dichiarare nulla l'esecuzione. Assevera pure di aver avuto notevoli spese per il ripristino dello stabile, di essere in buona fede e che la decisione impugnata viola l'art. 132a LEF. Termina il rimedio contestando la competenza dell'autorità di vigilanza di ordinare all'Ufficio di esecuzione di provvedere a far annullare il trapasso di proprietà, perché ciò sarebbe di competenza del giudice civile adito con un'azione di reiscrizione e lamenta una violazione del suo diritto di essere sentito, perché l'istanza del creditore, sulla quale era stato invitato a pronunciarsi, non menzionava la restituzione dell'immobile. Con decreto del 29 marzo 2010 la Presidente della II Corte di diritto civile ha conferito effetto sospensivo al ricorso. Con risposta 1° luglio 2010 B._ afferma - in estrema sintesi - che gli errori commessi dall'Ufficio sono talmente gravi da giustificare la nullità della procedura esecutiva e propone la reiezione del ricorso. Con osservazioni 5 luglio 2010 l'Ufficio asserisce invece che lo Stato del Cantone Ticino non era legittimato ad impugnare l'aggiudicazione e che il suo intervento era in ogni caso tardivo. Con risposta 14 luglio 2010 lo Stato del Cantone Ticino propone la reiezione del ricorso, asseverando di aver presentato all'autorità di vigilanza un'istanza fondata sulla nullità dell'aggiudicazione cagionata dai vizi di notifica del precetto esecutivo. Il 28 luglio 2010 il ricorrente ha presentato una replica. Il 2 settembre 2010 ha avuto luogo una deliberazione orale secondo l'art. 58 cpv. 1 lett. b LTF.