Hola Veronica ^^

Esta web quizá te sea de alguna ayuda:

http://www.japan-guide.com/local/jp/105/?aCAT=2

Puedes buscar personas por todo el mundo, pero el link que te paso es de concretamente el área de Tokyo (Para ahorrarte cyber-paseos xD) aun así puedes cambiar de zona en el menú. La mayoría de mensajes están en inglés, así que si lo dominas, perfecto!

un par mas d webs de pen-pals:

http://www.yorihuzi.net/japan.html

(Esta es para menores de 21 años (¿?¿?)): http://www.gakubun.co.jp/JPA/index.html