Why is "Mine" included?
It's part of the set phrase. "My ladies and gentlemen" is how it's expressed in Norwegian.
I think it's actually the same as "Dear ladies and gentlemen". Although yes, sometimes, you omit dear from the phrase. You don't say my in English though.
Herrer means both lord and lords?
Herre is singular, herrer is plural.
Velkommen til Norge!