Region-Wide Coverage with Local Support and Knowledge