One of the Carolinas? If you want to stick with the consonance thing, maybe Cape Hatteras, North Carolina.

Tis easier to list find interesting cities that meet the "K"-sound requirement than states... Kalispell MT, Kahului HI... and hopping across the pond: Killarney, Kandahar (probably a bad choice), Kawasaki...