However, when talking about "programs" I feel its asking for more than just ONE sport. I think its asking which schools girl's programs (all-around sports)...
So here's some info on State Titles for some schools...just a little bit of research
Class ABismarck CenturyBasketball: 4 State Titles (1990, 2010, 2012, 2013)
Volleyball: 3 State Titles (1984, 2008, 2012)
Track & Field: 5 State Titles (1999, 2005, 2011, 2012, 2013)
Golf: 3 State Titles (1982, 1983, 2010)
Soccer: 7 State Titles (1998, 2001, 2002, 2003, 2007, 2011, 2013)
Swimming: 4 State Titles (1993, 2009, 2010, 2011)
Tennis: 2 State Titles (1997, 2001)
Gymnastics: 4 State Titles (1995, 1996, 1999, 2000)
Hockey (as Bismarck): 3 State Titles (2006, 2007, 2013)
MinotBasketball: 1 State Title (1978)
Track & Field: 14 State Titles (1966, 1972, 1978, 1981, 1984, 1988, 1989, 1991, 1992, 1993, 1994, 1995, 1996, 1997)
Cross Country: 4 State Titles (1985, 1986, 1994, 2006)
Golf: 12 State Titles (1980, 1981, 1984, 1985, 1986, 1987, 1992, 1993, 1994, 1995, 2008, 2009)
Swimming: 23 State Titles (1978, 1979, 1980, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1994, 1995, 1996, 1997, 1998, 2003, 2004, 2005, 2006, 2007, 2008, 2013)
Tennis: 5 State Titles (1978, 1979, 1985, 1988, 1991)
Gymnastics: 12 State Titles (1984, 1985, 1991, 1992, 1993, 1994, 1997, 1998, 2009, 2010, 2011, 2012)
Fargo SouthBasketball: 3 State Titles (1985, 1992, 1994)
Volleyball: 4 State Titles (1990, 1997, 2002f, 2007)
Track & Field: 5 State Titles (1982, 2001, 2003, 2004, 2007)
Golf: 16 State Titles (1968, 1969, 1970, 1973, 1974, 1975, 1976, 1977, 1978, 1998, 1999, 2000, 2001, 2002, 2003, 2004)
Soccer: 3 State Titles (1999, 2008, 2009)
Tennis: 4 State Titles (1969, 1970f, 1972, 1976)
Gymnastics: 14 State Titles (1971, 1972, 1973, 1974*, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1986, 1989, 1990)
Hockey: 2 State Titles (2003, 2012)
BismarckBasketball: 2 State Titles (1991, 2009)
Volleyball: 2 State Titles (1985, 2010)
Track & Field: 5 State Titles (1983, 2006, 2008, 2009, 2010)
Cross Country: 9 State Titles (1981, 1982, 1983, 1984, 2007, 2008, 2009, 2012, 2013)
Soccer: 2 State Titles (2000, 2005)
Tennis: 2 State Titles (1975, 1987)
Gymnastics: 3 State Titles (2001, 2002, 2003)
Hockey (as Bismarck): 3 State Titles (2006, 2007, 2013)
GF Red RiverBasketball: 1 State Title (1988)
Volleyball: 8 State Titles (1992, 1993, 1998, 1999, 2002w, 2003, 2009, 2011)
Track & Field: 2 State Titles (1998, 2000)
Golf: 4 State Titles (1979, 1988, 1990, 1997)
Soccer: 1 State Title (2004)
Tennis: 19 State Titles (1984, 1992, 1993, 1994, 1995, 1996, 1998, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013)
Gymnastics (as Grand Forks): 3 State Titles (2004, 2005, 2006)
Fargo NorthBasketball: 3 State Titles (1979, 2001, 2011)
Volleyball: 5 State Titles (1989, 1994, 1995, 1996, 2000)
Track & Field: 1 State Title (1979)
Golf: 1 State Title (1972)
Soccer: 2 State Titles (1996, 2006)
Swimming: 5 State Titles (1974, 1975, 1976, 1977, 2012)
Tennis: 1 State Title (2000)
Hockey: 5 State Titles (2004, 2005, 2008, 2009, 2011)
MandanBasketball: 9 State Titles (1995, 1999, 2000, 2003, 2004, 2005, 2006, 2007, 2008)
Track & Field: 3 State Titles (1970, 1985, 2002)
Cross Country: 4 State Titles (1987, 1988, 1989, 1990)
Golf: 1 State Title (1966)
Swimming: 8 State Titles (1989, 1990, 1991, 1992, 1999, 2000, 2001, 2002)
DickinsonVolleyball: 2 State Titles (2005, 2006)
Track & Field: 5 State Titles (1975, 1976, 1977, 1980, 1990)
Cross Country: 5 State Titles (2000, 2001, 2002, 2003, 2004)
Gymnastics: 9 State Titles (1974*, 1975, 1976, 1987, 1988, 2007, 2008, 2013, 2014)
Fargo ShanleyBasketball: 7 State Titles (1980, 1982, 1983, 1989, 1996, 1997, 2014)
Volleyball: 2 State Titles (1988, 1991)
Golf: 4 State Titles (1996, 2005, 2006, 2007)
Soccer: 1 State Title (2012)
West FargoBasketball: 2 State Titles (1993, 1998)
Volleyball: 1 State Title (2001)
Soccer: 1 State Title (2010)
Softball: 5 Sanctioned State Titles (2009, 2010, 2011, 2012, 2013)
Hockey: 2 State Titles (2010, 2014)
JamestownBasketball: 1 State Title (1974)
Volleyball: 1 State Title (2013)
Cross Country: 10 State Titles (1979, 1991, 1992, 1993, 1995, 1996, 1997, 1998, 1999, 2005)
Gymnastics: 2 State Titles (1969, 1970)
WahpetonBasketball: 1 State Title (1986)
Volleyball: 2 State Titles (1986, 1987)
Golf: 2 State Titles (1967, 1991)
WillistonBasketball: 3 State Titles (1975, 1976, 1977)
Volleyball: 1 State Title (2004)
Tennis: 3 State Titles (1980, 1981, 1999)
GF CentralTrack & Field: 2 State Titles (1986, 1987)
Golf: 1 State Title (1989)
Soccer: 1 State Title (1997)
Tennis: 8 State Titles (1966, 1970s, 1971*, 1973, 1974, 1986, 1989, 1990)
Gymnastics (as Grand Forks): 3 State Titles (2004, 2005, 2006)
Valley CityTrack & Field: 3 State Titles (1971, 1973, 1974)
Cross Country: 1 State Title (1980)
Golf: 2 State Titles (1970, 1971)
Tennis: 1 State Title (1971*)
Fargo Davies - Newest Class A school
Cross Country: 2 State Titles (2010, 2011)
Golf: 2 State Titles (2011, 2012)
Devils LakeBasketball: 3 State Titles (1981, 1984, 1987)
Class BBishop RyanBasketball: 3 State Titles (1993, 2013, 2014)
Tennis: 2 State Titles (1982, 1983) - Class A
CarringtonBasketball: 1 State Titles (2011)
Track & Field: 8 State Titles (1999, 2000, 2001, 2002, 2003, 2004, 2012, 2013)
Central CassSoftball: 1 State Title (2013)
Volleyball: 3 State Titles (1994, 2002f, 2011)
BeachBasketball: 3 State Titles (1989, 1990, 2010)
BottineauBasketball: 4 State Titles (1999, 2006, 2007, 2008)
Track & Field: 1 State Title (2006)
BowmanBasketball: 1 State Title (1992)
Cross Country: 25 State Titles (1979, 1980, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2003, 2004, 2005)
Track & Field: 7 State Titles (1977, 1978, 1979, 1980, 1982, 1990, 2008); 5 2nd place finishes
HazenBasketball: 1 State Title (1994)
Golf: 7 State Titles (1996, 2000, 2001, 2003, 2006, 2008, 2009)
Track & Field: 7 State Titles (1991, 1993, 1994, 1995, 1996, 1997, 1998)
Volleyball: 1 State Title (1993)
LangdonBasketball: 1 State Title (2005)
Golf: 3 State Titles (1991, 1992, 1999)
Track & Field: 2 State Titles (1985, 1986)
Volleyball: 3 State Titles (2003, 2008, 2010)
KindredGolf: 5 State Titles (2002, 2004, 2005, 2012, 2013)
Volleyball: 1 State Title (2012)
BeulahGolf: 4 State Titles (1994, 1995, 1997, 1998)
Track & Field: 2 State Titles (1987, 1988)
Volleyball: 3 State Titles (1989, 1995, 1996)
ThompsonVolleyball: 4 State Titles (1997, 1998, 2004, 2005)