Usually God characters and those of that ilk don't move around too much. They'll commonly be used less, so they don't end up just being someone's high tier character that they use more than their characters that actually fight.
For example, in tournaments, most of the 'too strong for this shit' characters stayed out of the fights and out of the main areas where the combatants are. They stuck to themselves, mainly.
Obviously, that won't be the case here, but I would suggest you pick somewhere for him and had him mainly stay there, so that people can come and talk to him as they please, or as part of storyline profession.
For example, in tournaments, most of the 'too strong for this shit' characters stayed out of the fights and out of the main areas where the combatants are. They stuck to themselves, mainly.
Obviously, that won't be the case here, but I would suggest you pick somewhere for him and had him mainly stay there, so that people can come and talk to him as they please, or as part of storyline profession.