Get a US tourist visa first. After some travels to the US, she will have travel history. It would be easier afterwards. Alternatively, assume you both meet low income cutoff, she could apply for super visa. Birthdays are not good reasons for traveling.