First, for "general" new vs repeat users, I guess this depends on your definition of "new" and "repeat"... if "all-time" new, then Adobe has some pre-made segments called "First Time Visits" and "Return Visits" (based on the all time visit number being 1 or greater than 1).
However, if you want so...