I know it's a lot of work and very difficult for brand new appraisers. I took a class last fall in appraisal (beginning the two year program) in Asheville at the local tech college. The teacher warned us it wasn't a good field to get into unless you had someone already in the business that was willing to take you on as an apprentice, which the state requires, for two years. I did great in the class, but once it became clear that as an apprentice, you were not going to make any money at all basically (until you were on your own), I decided to not pursue it any further. I did some calling around of appraisers and agencies here in Asheville and none of them were looking or willing to take on an apprentice. I weighed the extra money I'd pay in schooling against my current salary and factored in the salary loss I'd have to take when an apprentice and it just wasn't worth it. As my instructor put it (and he is a long time appraiser), existing appraisers do not want to train their future competition.
I looked at the appraisal board website and Florida and North Carolina do not have a reciprocity agreement. It also states about trainees the following: "Even if you reside in a state that has a reciprocal agreement with North Carolina, you cannot get reciprocity. Reciprocity is only applicable to licensed or certified appraisers." From the sound of that, I would probably call the appraisal board if I were your husband before moving here. Depending on what part of the state you are moving to, he may have more luck than I did here in Asheville on finding someone to work with.