Nebraska outrecruits UCF, yes. But recruits from Florida are less likely to come to Nebraska when their family and friends may not be able to watch all their games (as others have noted).
Another aspect that some of you (happy) current Nebraska residents might not understand is that the quality of life is so much higher outside of the plains and Midwest. I'm a Nebraska alumni, and despite loving NU athletics, I could never move back. This obviously may not be a factor for football coaches (especially when you make > $1m), who probably don't have much of a life outside of coaching.