So if you bought the new tires, they would pass you and give you your new inspection sticker on the spot, even though they didn't have the tires in stock and would have to install them at a later date when they came in? Do I have that right?

Can't imagine any reputable mechanic would give you your new stickers if your car did not pass when it left the shop. My mechanic definitely won't do that.