Which state is known as "Old Dominion"?

Which state is known as "The Bay State"? Which state is known as "The Ocean State"? Which state is known as "The First State"? Which state is known as "The Constitution State"? Which state is known as "The Old Line State"? Which state is known as "The Evergreen State"? Which state is known as "The Beaver State"? Which state is known as "The Beehive State"?