SEOUL—Laura Osur, a research analyst from Rochester, N.Y., spent about $1,000 for Olympics tickets at this month’s Winter Games in Pyeongchang, South Korea. About three weeks ago, she decided not to go after all.

The reason has nothing to do with North Korea, and everything to do with a more prosaic and widespread concern among overseas Olympics fans: Logistics for the coming Games are proving to be an absolute headache.

Pyeongchang,...