Nagoya is to the east of Kyoto.

Literal

Nagoya [topic-は] Kyoto [possessive-の] east [possessive-の] direction [in-に] exists.

東の方 = 'east direction,' a slightly roundabout way to say 'east.' 方 ('direction') softens the reference to cardinal points. Geography description.