As is obvious I am located in the US but my customers are in the former Soviet Republics. So I am looking to register a domain localized for them.
For example most web hosting providers in the US will register
.co for me, however, most if not all will not register
.ru Are there any providers that will do such registrations for me?
Quick Google search reveals 101domain.com but I have no idea if they are any good.
I would separate the hosting from the registration process. Much easier to repoint the nameservers to another hosting company vs. attempting to get a combination hosting + registrar.
Check the list of accredited .ru registrars and .ua registrars. there are different requirements to register - for example, .ua allows only trademark holders to register domains similar to the name of the trademark.