To follow up, I did call. The first leg of the B2B was on Deck 10, Spacious Ocean View Balcony, 1B. The second leg was on Deck 7, Spacious Ocean View Balcony, 4B. The first room on Deck 10 was open on the 2nd cruise. But I was told it would cost me $700 to change.
Now when you think about it, the Room Steward would not have to move our luggage and we are also opening up a 3-4 person room. Win win all the way.