Halderman began a six-month jail sentence in May for trying to extort money from Letterman in exchange for not revealing the late-night host's office affairs.
The "48 Hours" story is nominated in the category of best continuing coverage of a news story by a newsmagazine. The awards will be presented Sept. 27 in New York.
PBS led the way with 37 news Emmy nominations. CBS had 31 -- more than rivals ABC and NBC combined.