The New York Times sued the Pentagon Thursday for its new press policies that restricted how journalists could use privileged information originating from the building.