When the USS New Jersey left the pier for the first time in two decades at the end of March, it did so in style -- with the warship's unusual yellow battle flag flying in the wind.