Victoria is a landlocked town on the Avalon Peninsula in Newfoundland and Labrador, Canada, located approximately midway on the Bay de Verde Peninsula portion of the Avalon Peninsula. Wikipedia