Historical clue formulations

• Triton, to Neptune — 2015-02-21
• 38-Across, e.g. — 2007-10-04
• Kind of state — 2007-09-22
• Surveilling need — 1997-12-03