The appearance of the option is, if not random, at least not consistent in a way I ever saw. It rarely shows up, and yes, you do have to be in the capital. Jenred saw it precisely twice in all the years he Ruled, though admittedly I didn't always check when I was in Remton.