Travelers are weighing visa procedures and a child's routine when considering a trip to South Korea or China with their one-year-old.