A lesbian couple was denied a divorce Wednesday in Alabama because the state doesn�t recognize their legal Iowa marriage.