 New Jersey stood out of Norfolk 7 September 1955 for her first tour of duty with the United States Sixth Fleet in the Mediterranean . Her ports of call included Gibraltar , Valencia , Cannes , Istanbul , Souda Bay ; and Barcelona . She returned to Norfolk 7 January 1956 for the spring program of training operations . That summer she again carried midshipmen to Northern Europe for training , bringing them home to Annapolis 31 July . New Jersey sailed for Europe once more 27 August as flagship of Vice Admiral Charles Wellborn , Jr . , Commander United States Second Fleet . She called at Lisbon , participated in NATO exercises off Scotland , and paid an official visit to Norway where Crown Prince Olav was a guest . She returned to Norfolk 15 October , and 14 December arrived at New York Naval Shipyard for inactivation . She was decommissioned and placed in reserve at Bayonne 21 August 1957 . 
