It should be a herb because herb does not start with a vowel, which eliminates the need for the word an.
I would say A because going off the text it shows he is rushing for the station, for what? we do not know, so you must asume, so I believe it is A.
