Alternativa di NOT IN su MySQL

Un'alternativa sarebbe usare un 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;

Vedi SQL Fiddle con demo