Lt. Col. Jeremy Davis, who led 3rd Transportation Support Battalion in Okinawa, was removed Tuesday, officials said.