How do they deal with it- they often hire Israeli shlichim who know Hebrew but are not very knowledgeable in Torah. Some cities hire those with hashkofos that do not accept all of the yud gimmel ikarim (i.e. Apikorsim). Some have local retired baalei batim volunteer time but they are not skilled or trained as educators. Some just have to cut their Judaic program or combine classes. Like I said, it’s not pretty.
Not all of these cities are currently looking for Rabbeim but they have all voiced concern to me over the last year or two about this issue
Allentown, PA
Birmingham, AL
Ottawa, ON
Charleston, SC
Louisville, KY
Calgary, AB
San Diego, CA
West Hartford, CT
Greensboro, NC
Rochester, NY
Seattle, WA
Portland. OR
Fairfax, VA
Indianapolis, IN
Jacksonville, FL
Vancouver, BC
These cities could use a principal
Sharon, MA
Syracuse, NY
New Orleans, LA
Palm Beach Gardens, FL
Harrisburg, PA
West Hartford, CT
Charleston, SC