Shall Issue means the person will get a license unless you prove they shouldn't have one. May Issue means you may issue a license if the person can justify to the state that they deserve one. Democratic strongholds like NY, NJ, CA are May Issue and will always block any effort for a national system that would mean they would need to actually issue licenses. It has nothing to do with immigration.