Desinstala las dos apps, las vuelves a instalar y las configuras con el número nuevo.
Respecto al primer número, aunque no tenga las apps instaladas, tienes una cuenta abierta. Tendrías que volverlas a instalar i eliminar cuenta, pero cuidado que me parece que es para toda la vida, de entrada.
¿Como elimino mi cuenta? whatsapp:
http://www.whatsapp.com/faq/es/android/21119703. Saludos.