You can get a cell phone in say, Georgia, and later move to Alabama, but the phone number will stay the same until you get a new plan or contract in your new area code. It's not that uncommon.

Usually when you use those reverse phone number look ups, and the number is unlisted, it means that it is a cell phone.

He must have moved since he got that phone number.