Four new locations are available to early one-stop voters in Fayetteville Monday. The May primary is still weeks away, but early voters began casting their ballots last week. The Board of Elections Office opened for the early ballots April 15. Now, voting is available at Cliffdale Recreation Center, North Regional Library, Hope Mills Recreation Center and Spring Lake Library. Early voting ends May 1. The primary is May 4.