Saw the marriage proposal coming a mile away. It's at least his third proposal, after all. And it's not like he's tied to New York by his job. Maybe DC would inspire Castle in new ways. And the position could give Beckett a way to really nail the Senator, which I would have expected Castle to support.
I expect, though, they'll just end up hunting murderers in NYC in season 6.