Alternativa de NOT IN en MySQL

Una alternativa sería utilizar LEFT JOIN:

select distinct t.phoneNum
from Transaction_Register t
left join Subscription s
  on t.phoneNum = s.phoneNum
where s.phoneNum is null
LIMIT 0 , 1000000;

Consulte SQL Fiddle con demostración