Everywhere! Utah is a great state for barrel racing. There are races in both Northern and Southern Utah. Most larger races are in Northern Utah, but there are weekly jackpot everywhere.
Like everyone has said so far. Everywhere. You have to remember Utah is a pretty small state and really only take about 6 hours to drive from the top to the bottom. You also have some decent races in Idaho and Wyoming you can hit within a reasonable amount of time.