I've got a team in Alaska and also a team in Puerto Rico under this ID and let me tell you, everything you thought you knew about recruiting is out the window in those remote areas. All bets are off!
No seriously, it's a challenge, of course, but it's not that bad. Kind of fun actually and certainly interesting. To echo what's been said already, try to make sure you get any and all local talent. There isn't much of it in any of those spots, but you can sometimes run across a really good player. Then my recommendation would be patience, patience, and finally, more patience.
You're obviously not going to win a battle, probably against anyone, due to the distances involved. Oh sure, there could be a time when you've got six openings and the other school has one, but even then, that could get expensive if the other coach won't let go and move on. You know what I mean.
What I found worked best for my Puerto Rico team (Alaska too, to be quite frank) was to actually wait until signings to really even begin recruiting. It's risky, sure. because all the really good players are probably going to be gone. But to me, that's the price I pay for wanting to try one of those remote schools.
As you know, after signings FSS becomes much cheaper. I had several openings so I was able to scout a large number of states. I was still able to find some pretty decent players (some were actually "really" good), although they all seemed to have warts of some kind or another, but again, the price you pay. I found players that for some reason or another the local teams just didn't have any interest in, meshed strengths and weaknesses, and nearing the end of just my third season there have a C- prestige team sitting at 28-0, ranked in the top 5, with an RPI of 6. Best part? We only lose one player this offseason!
Now I also feel like I ran across the perfect storm during recruiting that first year. Lots of schollies, lucky to find some real diamonds in the rough, was able to offer starts and minutes (since it was a total rebuild and my upperclassmen all sucked), and lots of high potentials.
I decided to run zone for two reasons. One, I thought it would be more practical given the limitations I'd have during recruiting. Two, I hadn't run zone teams in awhile and didn't want to get too rusty (fwiw, my Alaska team also runs zone. We just lost in the Wooden S16 last night, so it's possible to be successful at those schools. In fact, one of the previous coaches at that Alaska school, went 34-1 and won the NT!). kept the offense in place at both schools since I'm comfortable running any of them anyway (well, besides FB. Still have never run that one, not even for a single season) and rolled with it.
If you're comfortable recruiting internationals, I would highly recommend it. Some people are, some aren't. I like them, even for my "normal" D2 teams. Lots of nice "sleepers" to be found there. careful though, they can get expensive quickly if you're not paying attention.
Lot of rambling there, hope at least one thing in all that jumble helped. Hawaii is going to be my next challenge I think. Good luck and be patient grasshopper!!