В Москве девушки в хиджабах действительно не такая уж редкость. Я в метро езжу редко, но практически в каждую поездку хотя бы одну такую вижу. А иной раз и не одну. А уж в районах мечетей (скажем, возле метро "Проспект Мира", там большая мечеть рядом со спорткомплексом "Олимпийский") они вообще десятками попадаются.