The nickname given by Charles II of England to the Colony of Virgina, now the official nickname for the state of Virginia in the United States of America
State of Virginia
How often have the words Old Dominion and State of Virginia occurred in a corpus of books? (source: Google Ngram Viewer )