I don't know which states fit this, but I'd have to say the most restrictive shall issue states would be ones that have these things on their books.
Gun buster signs that you have to obey
Can't keep a gun in your car at work
Duty to retreat
Only carry the gun(s) listed on permit
No carry in school zones
No carry on college campus
No carry in parks
No carry in city bldg.
No carry in bars/restaurants that serve alcohol
No or restricted Castle Doctrine
Restrictions on other weapons; Knives, impact weapons, tasers etc.
No State preemption