Measure quality of new born major
My best advice would be to look at the faculty who are signed up to teach the program.  A program is likely to be good if:


The faculty are of scientific high quality in their field, and 
The faculty are also generally well-regarded in their student evaluations


The first years of any new educational venture are likely to have a lot of glitches, but also have some compensating advantages: it is also the time when a program is likely to be most flexible and when the faculty are likely to be investing especially hard in their students as they try to get the program off the ground.