The first de jure capital of the restored Albania was Durres, for what that was worth. Prizren is sort of the Albanian Philadelphia.
From what I've gathered from talking to Albanians and reading Albanian language sources, Tirana was far more influential as a capital city than Durres. Remember that Wilhelm of Wied only remained on the throne for 6 months and he never really had control of much of the countryside. Tirana was the capital the Albanians "chose" and used for a good chunk of their history. This coupled with it's location in the middle of the country also didn't hurt matters. Furthermore, Durres also has the unfortunate history of being site to the Congress of Durres which in 1919 offered the Albanian throne to an Italian prince in an endeavour to preserve the nation's independence...
In a sense, The situation with Tirana is similar to that of Washington DC. The District of Columbia was chosen as a compromise site to soothe both the Northern and Southern States. Philadelphia and New York both would've made excellent capitals, but doing so would've isolated the south.
In the same way, I think potential Albanian capitals in the Northern Part of the country (Shkoder, Prizren) would be avoided due to the need to keep the South onside.
And assuming the Tito-Stalin split is averted or resolved early on by the removal of the former?
To be honest I hadn't thought of having Tito removed from the picture post-war. THAT would be interesting, but as I don't know enough about Yugoslav politics to comment I'll refrain from doing so. Not sure if there's someone else who can both avoid the Yugoslav/USSR rift AND keep Yugoslavia together.
The Greek Civil War could easily have gone on for longer. In any case, Tito was far more supportive of the DSE than Stalin was - his assertiveness on this and other issues contributed to their split. The DSE doomed itself by siding with Stalin.
Alternately, Northern Epirus could be granted autonomy to improve relations with Greece. The measure works both ways.
Not sure how an autonomous province of Northern Epirus would improve relations with Greece though. Care to explain? I guess by guaranteeing rights to the Greek population...but considering it's communist affiliation I'm skeptical.
Such a province would certainly create a complicated situation come the collapse of Yugoslavia in TTL (assuming it happens)
It's a pretty good trade for the Albanians, not that they necessarily have to be told about it when they join. As for being upset about it, Tito would override their objections just as he did Serbian objections on Kosovo and Vojvodina.
Well I guess It could work...I'd be interested in seeing the proposed borders for such an autonomous Republic of Northern Epirus. I'd wager it'd become a haven for Greek Communists when/if the Greek Civil War starts to simmer down.
Some other thoughts...
If the Albanian speaking regions of Kosovo, Macedonia, and Montenegro are incorporated into the Albanian constituent Republic and an autonomous province of Northern Epirus is created, one interesting angle would be the evolution of the Albanian language. Though one of the oldest languages in Europe by most accounts, the Albanian language only began to be standardized and alphabetized in the early 20th century. However due to the two different dialects and political instability it took until the 1970's for a Literary standard Albanian to take shape. Now though ostensibly Literary Albanian is a 50/50 mixture of Gheg/Tosk (Northern / Southern) dialects, in reality it's more like 10/90 with almost all aspects of Literary Albanian being nearly identical to the Tosk forms. Now in TTL given the massive inclusion of Gheg regions in Yugoslavia and the exclusion of Tosk speaking regions in the south this will probably be much different.