Såvitt jag kan bestämma, finns det ingen allmän lag mot rökning på en balkong i Norge. Rökning på balkonger verkar emellertid vara en vanlig källa till irritation bland grannar (se t.ex. här ) och en bostadsförening kan lagligt förbjuda att röka på balkongerna i sina fastigheter (se här och här ). Du måste kontrollera villkoren för ditt hyresavtal och husregler. De flesta online-diskussionerna funnit jag speciellt på privata balkonger och röka som drivs i granners lägenheter eller ventilationssystem från en enda lägenhetens balkong. I ditt fall verkar det som att balkongen delas bland alla lägenheter, så jag skulle gissa att det finns en större chans att rökning är förbjuden där.
I was very surprised with his request, so I didn't question him to justify on which grounds he is asking this.
Jag tycker att det är rimligt att gissa att han frågade dig för att han tycker att lukten är anstötlig. Om rökning är officiellt förbjudet på balkongen, kan han också fråga för att han motsätter sig att folk bryter mot reglerna.
På pragmatisk nivå kan det vara värt att notera att Norge har några av de lägsta rökomränserna i Europa, och rökning är inte en kulturell norm i den utsträckning det ligger i exempelvis Grekland eller Tyskland. Även om det visar sig att du har en laglig rätt att röka på balkongen, kanske du vill överväga huruvida besväret med att lämna byggnaden att röka är ett pris värt att betala för att upprätthålla goda relationer med dina grannar.