Conflicting messages and misleading information related to the coronavirus (COVID-19) pandemic (SARS-CoV-2) have hindered mitigation efforts. It is important that trust in evidence-based public health information be maintained to effectively continue pandemic mitigation strategies. Officials, researchers, and the public can benefit from exploring how people receive information they believe and trust, and how their beliefs influence their behaviors. To gain insight and inform effective evidence-based public health messaging, we distributed an anonymous online cross-sectional survey from May to July, 2020 to Virginia residents, 18 years of age or older. Participants were surveyed about their perceptions of COVID-19, risk mitigation behaviors, messages and events they felt influenced their beliefs and behaviors, and where they obtained information that they trust. The survey also collected socio-demographic information, including gender, age, race, ethnicity, level of education, income, employment status, occupation, changes in employment due to the pandemic, political affiliation, sexual orientation, and zip code. Analyses included specific focus on the most effective behavioral measures: wearing a face mask and distancing in public. Among 3,488 respondents, systematic differences were observed in information sources that people trust, events that impacted beliefs and behaviors, and how behaviors changed by socio-demographics, political identity, and geography within Virginia. Characteristics significantly associated (p<0.025) with not wearing a mask in public included identifying as non-Hispanic white, male, Republican political identity, younger age, lower income, not trusting national science and health organizations, believing one or more non-evidence-based messages, and residing in Southwest Virginia in logistic regression. Similar, lesser in magnitude correlations, were observed for distancing in public. This study describes how information sources considered trustworthy vary across different populations and identities, and how these differentially correspond to beliefs and behaviors. This study can assist decision makers and the public to improve and effectively target public health messaging related to the ongoing COVID-19 pandemic and future public health challenges in Virginia and similar jurisdictions.