Kan je in Excel in twee kolommen tegelijk zoeken?

Nee, dat gaat niet. Er zullen ongetwijfeld fraaie oplossingen voor te bedenken zijn, maar een simpele is om gebruik te maken van een hulpkolom.
Stel dat kolom A de adressen bevat en kolom B de huisnummers.
In C wil je de combinatie van adres met huisnummer.
Verder nog een cel maken met alleen een spatie. (Zeg in D1. Deze zorgt voor de scheiding tussen adres en huisnummer, als je die 2 gaat samenvoegen.)

Als het eerste adres in rij 2 staat, wordt de formule in cel C2:

=TEKST.SAMENVOEGEN(A2;D$1;B2)
Vervolgens de formule doorkopiëren.