PEB - if memory serves, Norway and Victory should be several terminals apart. All the Miami terminals are in a straight line, according to what I remember seeing. With cruise luggage, you may want to get a cab from one to the other. There are usually cabs waiting outside the terminals when ships come in.
Lucky you, going on 2 cruises in a row - and very different from each other as well! Enjoy!