Grew up in south Louisiana. Spent lots of time camped under bridges next to rivers and such. Occasional loud party and late night visitors on weekends. More and more signs popped up, and often got shot full of holes, that informed overnighting was not legal. Live in ARkie land now. Still some spots off the major hi way that have park areas along rivers by bridges. Also lot of National forest land...government. Check with the forest districts you will be in. Many let you camp. Fire limitations with seasons.

Also grew up on a major hi way. On into the night in those days traffic dropped way off. Past 11ish very few rigs would come down the road. These days seems to be steady streams of vehicles all night.

State parks are often only 20ish a night for tent/bike camp. Lot have decent bath house, usually rangers to prevent disturbances. Koa's and some like may be a bit more $, usually quiet, laundry access in many, bathhouse. Pools, if you are interested, are often at these parks. Many have at least coffee in the am, and out of the package breakfast. Or a water hydrant for easy access. KOAs have a corporate guideline. Some local commercial grounds are just as good, maybe better..some....not. Online reviews can help, but compared to camping in the woods......

just some of my observations

 

North Tongue River in the Big Horn Mountains. Campgrounds very close. Stone Creek in Red Lodge, Montana. Camping close. Both of these streams offer excellent fly fishing with easy access.

Bill

 

Use Google to find local flyshops near where your looking to fish the ones in missoula mt have the boards in shop and posted online to what flies are working on what streams and what rigs are working for spin casting,

Sometimes the right fly makes all the difference.

 

Up and down Highway 395 in California is great fishing and campgrounds are plentiful.

 

I haven't done much fly fishing but Idaho has a lot of fly fishing friendly areas.
Camping around many areas would be easy in that any forest has some areas you can just stop and camp. Some of them off the road a ways, some right next to it.

 

I'm in Colorado and am a fly fisherman as well. I live about 20 miles east of Fort Collins and I can be fishing in the Poudre River in about 45-60min. If you swing up this way I'd be happy to take you or show you where to go. You can follow the Poudre River up to Walden and it's a gorgeous ride. They have camping along the way and I think it's free. Hit up every gas station you can. If you want any info feel free to shoot me a PM.

 

Just looked it up.....state hwy 14 out of Fort Collins. Never ridden that and it looks like a good one. Thanks

 

I live in the Missoula, MT area and there are more places around this way than I can count. Your better bets are getting away from the main highways if you want to find a place where you can wake up and throw your line right in the water. Rock Creek (east of Missoula) offers some good fishing, and there are a lot of campgrounds right on the water, but you have to go a little farther up on non-paved roads. There are a lot of other similar places around here as well. Best thing is to contact one of the tackle shops and ask.