How to file Alabama joint state 2009 taxes without a social security number?

My wife and I are foreign and live in Alabama. We want to to file our 2009 state taxes, which we want to do as Married filling jointly but she does not have a Social Security number. What do we do?