Seems like most of the subways I have gone to don't have the veggie patty. Southeast of the Mississippi I have never found one at any rate.
When you do find one that has the veggie patty, I like the looks I get when I ask for Bacon on it. Like you need to be a card carrying vegetarian in order to the Veggie burger.

I ate at Subway three times on my last trip.