One way this is possible is if you are on a line of latitude so close to the South Pole that the entire circle of latitude is exactly one mile around.
To begin, we travel one mile south to point on the circle. Then, we travel east along the circle, and by its construction, we end up exactly where we began. Now we travel one mile north, and we reach the starting point of the journey, exactly as we wanted.