The agency should have a team of experienced local SEO specialists who are experts in the latest local SEO best practices. They should also be able to show you case studies of their successful local SEO campaigns.