Go online and take care of it. Apparently you can now choose Express Service when you're completely the payment process so I've just heard while on hold for 20 minutes. Then you can go to your local Tax Collectors office the next day for Express Service and pickup your replacement sticker at the Registration desk.
Go to the tax collector office to get a new one
Call the tax place they will tell you
Thanks! Your answer is awaiting moderation.