Depends on your county. The sheriff in each county is the issuer of concealed weapon license in Idaho, and I would imagine several factors affect your experience: population, political leaning of your sheriff (it is an elected position, after all), other sheriff-type business, etc.
Mine took about a week for the temporary, then about another two for the official card to show up from the state.