A(栃木、トチギ、とちぎ)
B(宇都宮)として、
A○○○○○(=新愛称)Bだと、語感がどうしても悪くなっちゃう気がする。

Aはやはり、ハードル高いけど象徴するもので考えた方がいいのかな。
となると、
AB○○○○○または
Aを交えた愛称＋B、その逆とか
他の組み合わせも考えなければ。。