To generate a Mapbox API key follow these steps
- Create a Mapbox account
- Go to account page
- Scroll down till you see "Access tokens"
- Copy the "Default public token"
- Go back to your site, wp-admin > theme tools > map services > general > choose mapbox as provider in the dropdown, and paste the token in the API field