Currently, Neku and Gray are both in Pewter City, at the Training School. I believe that Soulless is in the park of Pewter City.

Pokémon-wise, yes, that does seem to be a constant factor. Hm...that could actually come back to hurt him later on. He's not going to specifically focus on one type, but he may be centered around Dark, Dragon, and Ground.