Confidence Intervals · Superchallenge problem

A state poll must give a worst-case $\pm3\%$ margin at $95\%$ within EACH of $4$ regions (sampled separately), and also a $\pm1.5\%$ margin statewide. What is the smallest total sample size that meets both goals?