My gut response here is yes, he is legally still married and no, the divorce is not valid.  The reason that there is a residency requirement put in place by the state is to give the courts what is known as jurisdiction to be able to hear and decide the matter before it.  If they do not have jurisdiction over the parties then they can not make a decision as to the matter.  I would strongly suggest that you seek the advice of an attorney in your are on the matter as soon as you possibly can.  This could prove to be an obstacle to your marriage and you need to get it resolved as quickly as possible.  Good luck to you.