NPR Weekend Edition Sunday Puzzle
December 13, 2015
Will Shortz

 The names of two US capital cities can be changed into the names of two other cities by dropping one letter and re-arranging the remaining letters. The new cities are not in the same states and are not capitals of their own states.

Answers:

SALEM - MESA
ST. PAUL - TULSA