Law Enforcement Agencies in Cologne, VA VA › King and Queen County Agencies serving the city of Cologne in VA. Agency Types in Cologne Campus Police 1 agencies County Jails 5 agencies Sheriff 1 agencies All Agencies in Cologne, VA Middle Peninsula Regional Scrty Center King and Queen County Middle Peninsula Regional Scrty Center King and Queen County Middle Peninsula Regional Sctry Center King and Queen County Middle Peninsula Regional Sctry Center King and Queen County Middle Peninsula Regional Sec Center King and Queen County Middlesex County Sheriffs Office King and Queen County VCCS-Rappahannock Cmnty College King and Queen County
