I do it all the time here in Washington. There is nothing illegal about it. I've been up shooting and talked to Forest Service employees and Game Wardens.
What they don't want you to do is shoot into a tree, shoot along, from or across a maintained public road. The tree is a safety issue when they are harvested and milled. The road thing is another safety issue.
You have to have the proper license and permits to hunt there during any legal hunting season. Just remember that, in the state of Washington, you can not have a loaded firearm in or on a motorized vehicle. I checked with them and what I was told is that the law applies to any motorized vehicle on any type of land anywhere in the state of Washington. This means that if you have 1000 acres of privately owned land and park in the middle of it you can't shoot across the hood and you can't shoot out of the bed. If a loaded firearm touches the vehicle in any way they can and will ticket you. An exception would be for a person that has a concealed weapons permit. Then you could legally have a loaded handgun in the vehicle.
This is the forum BB talked about for shooting ranges. Link--> Shooting Ranges - Places To Shoot - LongRangeHunting.com