Community health assessment (CHA) and community health improvement planning (CHIP) is central to public health accreditation and essential functions and therefore important to local health departments (LHDs). However, rural states face significant challenges to pursue public health accreditation. The purpose of this statewide study was to identify factors that impede or promote the timeliness of CHA and CHIP completion. Fifteen focus groups, representing 11 of 15 public health regions, were conducted via telephone, using a structured interview script between April and September 2012. The sampling frame for the project was represented by counties in Kansas that planned to conduct a CHA-CHIP activity during 2012. Participants (N = 76) were LHD administrators, hospital representatives, and key community stakeholders from frontier, rural, and urban settings who were involved in CHA-CHIP activities. They were predominantly female (86.0%) and 51 years or older (66.7%). The study assessed perceptions and opinions about the inputs, process, outputs, and outcomes of CHA-CHIP activities within the community. Overall, CHA-CHIP implementation in Kansas was in its early stages. Rural counties reported a lack of capacity and confidence to perform many CHA-CHIP activities. Early CHA-CHIP adopters were located in more populous, metropolitan areas and had progressed further into the CHA-CHIP process. Regardless of rural/urban status, a history of collaborative activity among community stakeholder groups appeared to promote progress in CHA-CHIP completion. Participants reported that additional funding, time, trained staff, technical assistance, and community leadership were needed to conduct CHA-CHIP activities. Barriers included maintaining required LHD services while conducting assessment and planning activities and differences in public health and federal cycles for performing CHA. Study findings have implications for strengthening rural workforce development and technical assistance for CHA-CHIP activities.