Eucalyptus kartzoffiana - Araluen Gum (Australia) A fast growing tree with very attractive leaves.  Seldom cultivated.  Probably hardy to around 8 - 15°F.
Photos of Eucalyptus kartzoffiana

Eucalyptus kitsoniana - Gippsland Mallee, Bog Gum, Flat-root (Victoria) This strange mallee resembling has large leaves resembling those of E. neglecta and usually smooth grey bark.  Not a montane species yet weirdly cold hardy, and tolerant of salt-laden winds.  Also tolerates marshy soil.  Unless trained, it makes for a rather disorganized or confused-looking plant: it may have one trunk but usually has more, often being different sizes or growing at strange angles from the base and/or each other.  8 to 14°F, but recovers quickly from freeze damage.
Photos of Eucalyptus kitsoniana

Eucalyptus kybeanensis - Kybean Mallee Ash (Victoria, New South Wales) A small mallee or small tree, seldom exceeding 25' tall.  Although related to the ash group, it has smooth, attractive, colored bark.  The leaves are small, pointed, and often held upright.  Relatively slow-growing.  4 to 10°F.
Photos of Eucalyptus kybeanensis