We report initial results of a large radial velocity survey of K dwarfs up to a distance of 50pc from the solar system, to look for stellar, brown dwarf, and Jovian planets using radial velocities from the CHIRON spectrograph on the CTIO/SMARTS 1.5m telescope. We identify three new exoplanet candidates orbiting host stars in the K dwarf survey and confirm a hot Jupiter from TESS orbiting TOI129. Our techniques are confirmed via five additional known exoplanet orbiting K dwarfs, bringing the number of orbital solutions presented here to 9, each hosting an exoplanet candidate with a minimum mass of 0.5-3.0M_Jup_. In addition, we provide a list of 186 nearby K dwarfs with no detected close companions that are ideal for more sensitive searches for lower-mass planets. This set of stars is used to determine CHIRON's efficiency, stability, and performance for radial velocity work. For K dwarfs with V=7-12, we reach radial velocity precisions of 5-20m/s under a wide range of observing conditions. We demonstrate the stability of CHIRON over hours, weeks, and years using radial velocity standards, and describe instrumental capabilities and operation modes available for potential users.