The complaints for jobs in Jacksonville are the same for jobs in Wilmington. The myth that there are no job there is just that. The issue is this, there are a lack of unskilled jobs. Better yet, too much competition for unskilled labor. If their were no jobs there every other thread about Jacksonville would not be about someone transferring there for work. (The other threads are ones like your with someone moving to be close to a BF or spouse,lol)
The fact that you have a degree actually puts in you in more advantageous position than your average young GF or spouse who is only qualified to wait tables or work a cash register. Granted it's not easy anywhere, and as Goldenage posted, you may have to expand your search beyond the city limits of Jacksonville. I knew someone who's husband was stationed at Cherry Point in Havelock, and she worked for the News-Argus in Goldsboro, about 1.5 hrs away. Also, with the military community, a lot employers see turn-over in positions quite often. This same person left the paper when her husband got orders elsewhere.
Back when I used to listen to commercial radio, I'd constantly hear Beasley broadcasting group advertising for people in sales, commission based. Here is their website.
Jobs/EEO | V103.3