He would have walked north and then east and arrived at the same location.

This is because if he walks north and then east, he would be walking in a diagonal direction, which would eventually lead him to the same location as if he had walked directly east. This is because the north and east directions are perpendicular to each other, so walking in both directions would essentially be like walking in a straight line at a diagonal angle.

He would have walked north and then west and arrived at the same location.