Правильно: в Саратове, в городе Саратове.
Орфографический академический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН фиксирует:
ашиха́ра-карате́, нескл., с.
карате́, нескл., с.
карате́-до́, нескл., с.
карате́-кеку́синкай, нескл., с.
коси́ки-карате́, нескл., с.
По аналогии следует писать и другие названия стилей карате.