A fire broke out Wednesday on the USS New Orleans warship off the coast of Okinawa, Japan, leaving two sailors with minor injuries.