When does the NEW SELLER tag expire?

The "New Seller" tag is not tied to the origin date of your account. It stays up for around 30 days from the day you start placing live ads.