There's an entire coastal dialect that runs up and down parts of the country where those people's dialect is closer to each other's than it is to their neighbors just a few miles inland.
My grandfather, who lived at the coast, could meet people up and down the coastline as much as he wished. But there could be people living just a few kilometers away, as the crow flies, who he would never meet.. because there was a mountain in between.
Thus, dialects along the coast have much more in common with each other for much longer distances than inland dialects which can vary greatly even over relatively short distances.
At school we had an exchange student from Germany one year who quickly learnt to speak the local dialect, not too far from your rendition of Oslo dialect, but more -a endings, e.g. "kirka" rather than "kirken", but she struggled to understand me, because of those differences.
Those dialects are a 15 minute train ride apart.
People who grow up in Norway will understand multiple of these variants without necessarily being entirely aware of how different they can seem to foreigners, exacerbated by the fact we tone down the differences a lot in writing - in particular spoken Norwegian merges a lot of words. E.g. you can find people saying "skarru bli med?" ("are you coming?") while writing "skal du bli med?". But even those speaking forms of Norwegian close to conservative Bokmål like me while have pauses that are surprisingly short between some words - e.g. I have a gap between "bli" and "med" in my example sentence, but it's short enough that it's not a given it's clear for non-native speakers.
And despite the destigmatisation of dialect use in recent decades, a lot of the spoken Norwegian dialects that today deviate from both Nynorsk and Bokmål are rarely written down except in dialogue in novels, and even then it's politics - it's more common for more radical Norwegian writers to write dialogue in dialects (ironically, several of the most radical older Norwegian writers promoted Riksmål / conservative Bokmål - e.g. Arnulf Øverland was both a member of the communist Mot Dag - "Towards Dawn - and a president of the Riksmåls-association), making it even harder for foreign learners to get exposure to them during study.
To your issue of understanding people from Eastern Norway, in a reversal I still recall an embarrassing moment on holiday in Denmark as a child. I mostly understood spoken Danish (the article is polite and say they sound "blurred", while the old common joke is that Danish sounds like Norwegian spoken with a potato in your mouth), but at one point some kid was trying to talk to me at the beach, and I apologised to him, telling him I didn't understand his Danish very well.
That afternoon I learned my mum had talked to his parents, and the family was Norwegian, from Bergen, and most certainly not speaking Danish. I wouldn't mistake those two today, but he spoke differently enough to me that as a child guessing he spoke Danish was not a big leap.
This prompts questions on the linguistic fallout of infrastructural development.
Presumably the train line is more direct and faster than any previous land (or sea) connection. In what year was the train line built ? And, how far apart in travel time were the dialects before then ? And, has there perhaps been an academic study of the effect over time of the train line on the relationship between the dialects ?
It'd certainly have been a long trek before then (a day maybe?), but I think a lot of the distinction there is also socioeconomic - the West Oslo dialect is very much associated with the wealthiest part of town and the wealthy suburbs, and where there certainly were expectations around what was long seen as more cultured and educated language.
The line is actually very sharp in Oslo between the Eastern and Western parts of the city, and that initial gap is at least usually seen as socioeconomic , but the gap then gets even larger once you get further East and North.
Of the very little Norwegian that I speak, I do so in the Vestlandet dialect, meaning I would pronounce "I am going to church" (Nynorsk: "Eg skal i kyrkja", bokmal: "Jeg skal i kirken") as "eg", "skaw" "e" "kerken", whereas in Oslo they would say "yai" "skaw" "e" "shirken". And this doesn't cover Bergensk, whatever is going on in Stavanger, Haugesund, et al!
FWIW, my mother is from Austevoll, my American sister married someone from Austevoll and moved to Bergen and technically Norwegian was my first language, at least before the age of three.
I can barely understand anyone from Eastern Norway! It sounds like sing-songy Swedish to me. I can follow most of a conversation in the Vestlandet dialect. A few ($15 at the grocers) beers in and I'll even try to speak it myself!