Well I broke down and called Verizon Wireless technical support today.
The tech that I spoke with checked the two areas that I go to and confirmed that Verizon is mostly non existent. He then went on to say that the phone should roam in both areas and he did not have any answer as to why it was not roaming.
His solution to my problem was to purchase a prepaid US Cellular phone and forward my calls to it when I am in these areas. I must admit that it is a solution, but what an asinine thing for a Verizon employee to tell a subscriber. He also stated that Verizon just needs to add more towers in the area, which I can almost guarantee will never happen.
So as of now I am still at a loss as to why my phone is not roaming in these areas.