The goal of your methodology is to increase the credibility of your research by making your process transparent and reproducible. Your methodology should begin by describing your research question and the type of data you used in answering it. You want to indicate why this type of data is appropriate, relevant, and important to the question being asked. You will then explain your process of data collection. This is the place to state the tools and materials that were used to collect data, the process and criteria you used to sample subjects, and the size of your sample. If your research was quantitative, you will specify how your data was measured. If your research was qualitative, you will describe how data was recorded and how you observed and/or participated in the study. You want to provide enough detail for readers to be able to replicate your procedure. If you used existing data sets instead of collecting new data, you can elaborate on where you found the data sets, how the set was originally produced, and what criteria you used to select the data. Remember to explain why you made these decisions.
I agree that the format for this differs widely across fields. So, you should select 3-4 articles that use a similar methodology to your own study, and then create a detailed outline of the relevant section from each of them.