Idaho offers over the counter elk tags. The panhandle region always has tags left over just before the start of the season. You can find tons of public land up the Coeur d' Alene River. This area is 1-hour east of the Spokane International airport, just off Interstate-90.
Hope this helps.