New York Times Co. is nearing a deal to sell a portion of its Midtown Manhattan headquarters in the latest of a string of recent efforts to reduce its debt load.