Is it normal to feel anxious starting a new job

Extremely normal. Anybody who [i]doesn't[/i] feel anxious when new at a job is not 'normal.'

If you already knew everything, they wouldn't have you in training, would they?

A new job is like one of the most normal reasons in existence to feel anxiety.

I would say that is perfectly normal.

Yes. Very normal.

Indubitably.

Yes

Its normal but don't let it become overwhelming that might start to be abnormal if it overrides your thinking, if all of your thoughts are negative or if they are constant.
We have all been the " new" person at some point.
It sucks for a while. Do your best and carry on!