Yep, I have this issue too. Can’t manually walk out of Shal’aran, or even back in.
For the quest “Close Enough” in the campaign, you have to carry a weakened Oculeth through the entrance and it just teleports you to Suramar.
I’m pretty sure this is because new Nightborne characters need to do the introduction questline where you get sent to Orgrimmar and talk to Chromie, but Chromie isn’t available for Legion Remix characters, so you end up with a quest “Stranger in a Strange Land” that cannot be completed because talking to her is the objective.
For now I’m just going to a different region to continue leveling, but I do hope this is fixed very soon.