She went to Tokyo to get a new job.

Literal

She [topic-は] new job [object-を] obtaining [in order to-ために] Tokyo [to-へ] went.

得る (える, 'to obtain, to get') is more formal than もらう or 手に入れる for acquiring something. The purposive ~ために frames the Tokyo trip as goal-oriented — she went specifically in order to get a new job. The directional へ points toward the destination.