Det finns sorter av fjärilsbuddleja (Buddleja davidii) som har blå-blålila blommor och som går att odla i Uppland. Fryser med störsa sannolikhet ner varje år men med bra täckning klarar den säkert vintern och kan växa upp till 2 m på en säsong. Fast något träd blir det ju inte. En fin och någorlunda stor blåblommig rhododendron som kanske kan funka hos dig (1-1,5 m hög) är
Gletschernacht Annars är det ont om blåblommiga träd och buskar som går att odla i Sverige, ens i zon 1.
Kyskhetsträd (Vitex agnus-castus) och
skäggbuske (Caryopteris x clandonensis) går att odla i zon 1 men jag tvivlar på att de funkar i zon 3-4.