The only store in Yokosuka area that handles all brands of mobile phone is moba one Yokosuka-chuo. You will find all of Japan's mobile carriers; docomo, au, SoftBank, Ymobile, and UQmobile.
Moba one Yokosuka-chuo can also handle most types of mobile phone repairs and a knowledgeable native English speaker is ready to serve you.