Background/Objectives: The COVID-19 pandemic disproportionately impacted rural areas across the United States, including rural North Carolina (NC). Consistent with national patterns, COVID-19 vaccination coverage as of December 2022 was higher for non-rural (72%) than rural (58%) NC counties. The role of trusted sources of vaccine information used by rural and non-rural residents is unknown. Methods: Using data from two surveys distributed by the COVID-19 Community Research Partnership from 8 June 2021 through 21 December 2021, we compared self-reported sources of trusted COVID-19 vaccine information by non-rural and rural counties and by county-level predominant political vote in the 2020 Presidential election. Results: While NC respondents were highly vaccinated (94%), fewer residents from rural counties self-reported COVID-19 vaccination than those from non-rural counties (91% versus 95%). The most common reported source of trusted vaccine information was federal health agencies. The proportion citing a federal health agency was higher for respondents from non-rural (80%) than rural (72%) counties and was higher for vaccinated (75%) than unvaccinated (42%) rural respondents. The next two most trusted sources of vaccine information were state/local health officials (48%) and health care providers (42%). Among trusted resources reported by 10–15% of respondents, those from rural counties were less likely to use hospital websites, employers, or news sources than those from non-rural counties. More respondents from counties with >60% vote for the 2020 Democratic Presidential candidate cited federal health agencies, state and local officials, and new sources than respondents from counties with >60% vote for the 2020 Republican Presidential candidate. Conclusions: By identifying the trusted sources of vaccine information for residents in non-rural and rural NC counties, future vaccine implementation efforts can tailor communication efforts to increase vaccine uptake and potentially reduce the rates of hospitalizations and death from vaccine-preventable diseases such as COVID-19 or other future pandemics.