The sort order on Danish Norwegian Nynorsk and Norwegian Bokmål is …x, y, z, æ, ø, and å, but the table sorting use the sort order …x, y, z, å, æ, and ø. The convention on those projects are also to sort "aa" as if it is "å".
I have created test pages for the table sorting at w:no:User:Jeblad/sortering, w:nn:User:Jeblad/sortering, and w:da:User:Jeblad/sortering
The table sorting does not conform to the present sorting of categories, this is checked on Norwegian Bokmål and there is a test category at w:no:Kategori:Testkategori. (This category with its content is deleted.)
I have asked for confirmation that the sort order is wrong at w:no:Wikipedia:Tinget#Sortering av norske tegn, w:nn:Wikipedia:Samfunnshuset#Tabellsortering, and w:da:Wikipedia:Landsbybrønden#Tabellsortering.
It seems like the problem also exist on Islandic and Faroese Wikipedia, w:is:User:Jeblad/tabellsortering and w:fo:User:Jeblad/tabellsortering. I've going to ask for confirmation that the sort order is actually wrong on those projects.