she decided (move) to a new city for her job

The correct form of the verb is "to move." So the complete sentence should read: "She decided to move to a new city for her job."