К какому роду войск относятся военнослужащие комендатур? Слышал, что ВВ. А военные патрули? ВАИ?
Или это все зависит от того, части каких родов войск находятся в городе? Т.е., если в городе находится часть Космических войск, например, то и ВАИ, и комендатура и патрули будут из них набираться?

По крайней мере в частях КВ именно так.

Странная и затейливая система.
Из Википедии:
Военная автомобильная инспекция (ВАИ) — структурное подразделение (до 2010 года) Главного автобронетанкового управления (ГАБТУ) Министерства обороны Российской Федерации. Ныне - самостоятельное подразделение, подчиненное Первому заместителю Министра обороны Российской Федерации.

А ВВ и ПВ может их на йух посылать что-ли? "Мы не из вашего ведомства"