Thanks for everyone that responded. I did come to a solution.
Once I had the correct Zip Codes for my area (55401) and blank for secondary entered, I then followed the instructions I found for CLEARMYBOX on the internet. Once the DirecTv box completed its recycle the correct OTA channels were now being displayed.
All AM21s will allow more than 2 zip codes. You just set up it up over again. It remembers the ones you entered last time and adds to it. BUT when you have a power outage, it only remembers the last two you entered, so you get situations like you described in this thread happen. If you're adding zips to your AM21, you can add more than 2, just be sure to do a final setup with your home zip when you're done so it remembers your home channels in the event of a power outage. Also, it is best to add a fake market with as FEW channels as possible so there fewer ghost entries in your receiver, but sometimes that is unavoidable. They are updating the database, but that won't help you with channel 33 in Minneapolis as they are not adding LP and translator stations to the database. Too bad, there are some good channels on there I see.
Why are you adding the Seattle zip to your AM21? Do you have a HR24 or another HR20-series DVR that doesn't show all your local channels on it? I suspect that is the case. The HR44 and HR54 receivers have been displaying all the channels your antenna receives for a while now. Here is something fun you can try to get guide data for Cozi:
1. Clear your AM21 again. How fun. Make sure it is really empty.
2. Run the setup. Enter your home zip and Spingfield, MO (65802). This will put Cozi data on your guide on 33.2 instead of 33.4, but you'll at least be able to see it.
3. When the process is complete, run the setup again. Enter your home zip and Seattle. This will fill in the rest of the 33-x's so you'll have them all there again.
4. When that is done, repeat step 2 so those will be saved in the event of of power outage or reset and you won't have to delete everything to get the Cozi data back. You're now done.