Here's a list of all the states that allow early voting.

As an example, Mass allows for

"Early voting sites, which includes the local election office.

Additional locations may be provided at the discretion of the city or town registrar"

Many others allow you to vote early at the registrar of voters in your town as a rule, do you wouldn't necessarily need locations set up and staffed.