Translation:He lives in the capital.
so how would you say "he's living in the capital" ?
It would be the same.
I wonder that too, also is it redundant to say столиці місто?
столиці місто makes no sense. Both "capital" and "capital city" are just "столиця."