The NYT should run a correction. Regardless of their politics, this requires a correction for their readers.
Absolutely this requires more than a retraction.
NSF-16: can you send this to the Ombudsman at the NYT AND as a letter to the editor to the NYT & to Hannity (and Colmes) and maybe to David Asman at FNC (try: asman@foxnews.com
....just a guess; Asman was in the Navy and has a Marine son, IIRC). You might want to expand and write it out as clearly as possible for civilians.
Just to hedge your bets, maybe send it to some of the bloggers who get a lot of readers/links.....Michelle Malkin, for example.
The integrity required for them to run a correction is the same sort of integrity that wouldn't have needed a correction to have to be run in the first place.