Welcome discount for first-time customers

I want a welcome discount code for first-time customers (new customers) — for example, code WELCOME10 that gives 10% off the first order, optionally with a minimum purchase amount. The discount should only apply to new customers.