If it is indeed water related, it would be water in the fuel, which would settle toward the bottom of the fuel tank or fuel bowl. If you are in the States, ethanol fuel would absorb some of this water to a point but then it would just attract more water from the air. To rule out the water, just drain fuel tank and float bowl, put in new fuel.
The symptoms you describe could also result from a clogged main jet, or needle jet. So, while you are draining the float bowl, you should also clean the main/needle jet with carb cleaner.
Did your air filter become saturated with water and now not flowing air? If so replace it.
If neither of these works for you, may need to increase the size of the main jet. By the way, did you change elevation when you moved, change in elevation would cause a need for jet changes.