Støre uppger för NTB att Trump ringde upp på måndagskvällen.
"Jag upprepade mina gratulationer till valsegern. I samtalet betonade vi båda Norges och USA:s nära samarbete", skriver Støre i ett uttalande.
Liknande ord kommer från Finland. Stubb, som också pratade med Trump på måndagen, uppger att de diskuterade Ukraina, Ryssland, Kina och säkerhet i Europa.
"Vi talade även om isbrytarsamarbete mellan Finland, USA och Kanada", skriver Stubb på X.