Representatives of news organizations have been negotiating with the Pentagon since the department first released a set of new rules last month.