What abmj said.

Most tourists are looking for the more "traditional" Japan, and that's easier to find in Kyoto, although frankly, I find Tokyo endlessly fascinating and have yet to see everything.

Flying into NRT and out of KIX will give you the maximum amount of time in both cities and shouldn't cost any more than flying in and out of the same airport. (I've done it a couple of times.)