well, my husband got a belt like that and he changes the belt too. He keeps his buckle (very special one ) buys a belt in a special store and they replace the buckle.
Its a store were the fix shoes, belts, and sometimes bags too, special for leather.
I dont know if such a store is in the states, here in the Netherlands its very common.
We lived in Canada a few years back and they didn't know what i was asking then either, we fixed it in europe when we came back.
Good luck