Tour agents said tensions, sparked by recent remarks from Japan's new leader, could cause Chinese tourists to be redirected to South Korea from Japan.