The Kobold King can be found in Minia's Libra Dungeon where he rules over the other kobolds who live there.