How to assign a specific service to a specific provider based on location

From what we have to go on, it sounds as though your locations will become WooCommerce product categories (or tags). You can also create new categories if you’re already using WooCommerce’s default category.