Virginia Gazette (Accessible Archives) Proxy Required The Virginia Gazette was the first newspaper published in Virginia and the first to be published in the area south of the Potomac River in the colonial period of the United States. More Info Tags Communication & Journalism , Cultural & Ethnic Studies