¿No implicaría eso que se reconocen como estados diferentes? Es decir, si China considera a Taiwán parte de su territorio, los taiwaneses son necesariamente chinos también. E igualmente al revés.
ACTUALIZACIÓN: tenga en cuenta que la pregunta es sobre lo que hacen para evitar el reconocimiento implícito del otro, pero, al mismo tiempo, se trata del hecho de que de facto son dos países.
Hay similitudes en la división Alemania Occidental/Alemania Oriental, o con respecto a España/Gibraltar. El gobierno español, por ejemplo, no puede referirse a la 'frontera', sino a la 'valla'.
Por lo que puedo decir, no lo hacen; emiten varios tipos de permisos para permitir viajar, pero tienen cuidado de no llamar oficialmente a esos permisos "visas". De esta forma mantienen la posición política de "una sola China", mientras prácticamente controlan el movimiento no deseado de personas.
Si bien la necesidad de un permiso para viajar dentro de un país es prácticamente desconocida en Occidente, no lo es en otras partes del mundo. También se requieren permisos para viajar desde el continente a Hong Kong y Macao.
Las visas son cosas que suceden cuando el gobierno en el poder quiere regular el flujo de personas de un lugar determinado a su territorio. Por varias razones, China y Taiwán quieren hacer esto. No leería declaraciones políticas más profundas.
dormilón