I agree with Ashleigh, if you could keep him til you move to Cherry Point you could post him on Craigslist, I'm sure you'd be able to find someone who wants him!!! I see tons of posts on Craigslist for my area of people wanting a small dog.
I wish I would've seen this before because we just bought a Chihuahua pup. If we didn't live in an apartment (and technically we already have more animals than we're allowed to here) I'd totally take him!!!
Best of luck!!! And if there's anything I can do to help (in Jacksonville) let me know!