Answer: Traveling from Xi’an to Shenyang and then onward to Seoul can be done efficiently by air or rail, depending on your preferences for speed, comfort, and budget.