His status doesn't resolve all outstanding issues. Property and spousal support issues may remain. As all 50 states now have no fault divorce idf these are not concerns for you (or him) a simple, no-fault, uncontested divorce should serve.
As a rule, the home state for custody litigation is the state where the child has resided for six months. It will probably be easiest to file in AZ as AL will recognize the Order of a sister state.