Allstate has never asked, so I asked. They said no problem, they didn't care.
My g'friend just went through this with her F-150 (9" lift and 38's) she ended up with allstate since no one else would cover her. Though I suspect that since the bumper and frame heights are way illegal the coverage would get dropped if there ever was an investigation... (much like towing over your GCWR)