We present the results of a comprehensive search for new companions to nearby solar-type stars using the separated fringe packet (SFP) technique at the Center for High Angular Resolution Astronomy (CHARA) Array. Our search included 636 observations of 186 stars, searching for companions with separations of approximately 8-80 mas and moderate brightness ratios ({Delta}K<~1.5). This survey was undertaken to support a comprehensive assessment of companions to solar-type stars within 25 pc. We detected separated fringe companions to two stars (HD 3196 and 79096) and found faint companion signatures to two more stars (HD 98231 and 137763). All of these companions are previously known by spectroscopic methods, and three of them have speckle interferometric observations as well. The faint companion seen to HD 98231 represents the first visual detection of this spectroscopic companion. Our null detection for new companions implies that the presumed gap between spectroscopic and visual techniques has largely been filled for nearby solar-type stars, thanks to systematic radial-velocity observations over multiple decades and a thorough coverage using visual techniques, especially speckle interferometric observations. We also generate simulated fringe packets to derive detection limits for SFP binaries using the CHARA Array.