Question: What city in what state has a nickname of Queen City and a high school with a marching band known as the Marching Blues?
Sentence (from "Virginia High School (Minnesota)"): Virginia High School, home of the Blue Devils, educates students grades 7-12 in Virginia, Minnesota.
Relevant evidence: Yes