I can't help with your 'moving' question, but I'm surprised that you can't get your locals via OTA in a city as big as Tallahassee.
I obviously don't know your exact address, but when I plug in Tallahassee, FL over on TVFool.com, I'm seeing all of the major networks are supposedly Line-of-sight and 'in the green' for you. This means that you ought to be able to pick them up pretty easily via OTA with even a 'basic' sort of antenna. See for yourself.
One note though, the NBC channel is a VHF channel, 2. Do you have a UHF-only antenna now? That might explain why you can't pick it up very well.
NBC: WTWC: Channel 2. 24.9 miles away (VHF)
CBS: WCTV: Channel 46. 25.9 miles (UHF)
FOX: WTLH: Channel 50, 24.9 miles (UHF)
ABC: WTXL: Channel 22, 24.5 miles (UHF)
All four are even in the same direction, ~52 degrees. IMHO, you're in good shape for OTA HD.
Even with just a cheap, rabbit-ear style VHF antenna sitting next to your TV, I bet you'll be able to pick up WTWC. Unless of course you live in a concrete bunker or something.
And yes, TVFool also says that WTWC is moving to a UHF channel post Feb'09.
Good luck!