Doing one state at a time is a good strategy because most states have their own little flavor and culture. You get to immerse yourself it in and really learn a lot about the state.
We meander along on back roads as much as possible. We try to stay between 50 - 100 miles a day. We're a little different that most fulltimers because we don't have a towed car so our RV goes everywhere with us. That means that we don't stay anywhere for a long time, maybe a day, maybe a week unless we're visiting friends or relatives and then we stay longer.
RV parks with amenities aren't important to us so we stay at public parks, boondock on public land and stay in big box stores if we're visiting a city.
There are so many different ways to live this lifestyle. You'll find what suits you when you start fulltiming.