I also imagine the king wearing a very long cape and/or cloak. One longer than these, maybe dragging on the floor a few feet behind him. Again a signal of immense power to the individual, and that he cannot be trusted.
If you're not going to run, don't wear running shoes. 16 Ways To Dress Like A Grown Man Invest in quality. Every man should own a black lace-up shoe (they match everything) and a few slim, pointed ones.