Same story for Mobile, Alabama. Built a nice terminal based on assurances from Carnival, and then they left with almost no notice and we were left holding the tab for it. The city even installed a new, larger gangway when Carnival moved the Holiday out and brought the Elation into Mobile - larger ship surely meant Carnival was here to stay, right? Wrong.
Norfolk is a great port. It is indeed a shame.