I haven't been able to hit him yet.
I have a feeling it has to be at least two players so you can target the city he's in and blow him up. You can't target your own cities with nukes.
I'd keep trying but the constant crashes are annoying me too much to continue right now.
--
No amount of planning will ever replace dumb luck.