You can utilize any database that your site does. So let's start with that. Do you plan on using mySQL or MS SQL? Then the next consideration is whether your input is coming from controlled sources. For example, with your weather example can we safely say that user 1 will report on areas 1, 3 & 5 and user 2 reports on 2 & 4, meaning there is no overlap. Then what would happen is you need to evaulate the other fields that will be entered. I would typically start with:
User table - user info, username, password, (permissions?)
Data table - define regions, weather info data, date of information,
User_Region Assignment table - each row links 1 user to 1 region (easier than storing arrays in user table)
Permissions table - do you need users to have permission, will there be an admin to override if something goes wrong?
Depending on the scale of the app, making Foreign Key dependancies may be necessary. Basically that's just a fancy way of saying if region 2 gets deleted for some reason we want to make sure that users are assigned to other territorities otherwise you get query errors trying to look for something that doesn't exist.
That's the basics. There is a lot involved but if you are unfamiliar with database design and setting up indexing keys, foreign keys, and setting up the model, you may want to consider hiring outside help because it is a lot of work and if you are thinking of growing you should build the database with growth in mind.