Maisenta in New Grid was random for me last week on my Balmung alt. She's the one that sells the starting race gear.

If she no longer is offering the random, then the first reply is correct.