Um no they shouldn't. When i got my Nexus 4 I went straight to a nearby T-Mobile store and told them i needed a mirosim for it and they installed it for me.
One I went to wanted to charge me 23 bucks for it. Other one told me they can't give out Sims separately