Hi,
Removed the static keyword and it worked.
[WebMethod]
public List<string> SearchCities(string prefixText,int count, string contextKey)
{
Util utility = new Util();
List<string> CityList = new List<string>();
CityList = utility.GetCities(prefixText,contextKey);
return CityList;
}