Businesses can track and measure the success of their local SEO efforts by monitoring local search rankings, tracking website traffic and engagement from local sources, analyzing Google My Business insights, evaluating online reviews and ratings, and utilizing tools like Google Analytics and local SEO software.