This is what I found thus far:

CKVR-3 Barrie
KMOL-4 San Antonio
WOAY-4 Bluefield/Beckley/Oak Hill
WTTV-4 Indianpolis
KTLA-5 Los Angeles
WDTV-5 Weston/Clarksburg
CIII-6 Toronto
KOCT-6 Carlsbad
KOAT-7 Albuquerque
KIRO-7 Seattle
WAKA-8 Montgomery
WROC-8 Rochester
WGN-9 Chicago
KOVT-10 Silver City
CFPL-10 London
CKVU-10 Vancouver
KPTV-12 Portland
KCPQ-13 Tacoma
WOWK-13 Charleston/Huntington
WTVT-13 Tampa
WDHN-16 Dothan
WPHL-17 Philadelphia
WCWB-22 Pittsburgh
WKEF-22 Dayton
WCGV-24 Milwaukee
KDFI-27 Dallas
WFXR-27 Roanoke
WWBI-27 Burlington
KLAX-31 Alexandria
KRCW-32 Portland
KOCB-34 Oklahoma City
WOFL-35 Orlando
KIAH-39 Houston
WSFL-39 Miami
KTNZ-43 Knoxville
CKMI-46 Montreal
WTVK-46 Fort Myers/Naples
WGTW-48 Philadelphia
WNYO-49 Buffalo
WBDC-50 Washington D.C.
WXTX-54 Columbus
KSMO-62 Kansas
WSTR-64 Cincinnati
WUPA-69 Atlanta


https://66.media.tumblr.com/e52384d6db47df31b19a3365cdfc7dae/tumblr_onucs1OKEe1rk1il9o1_1280.jpg

https://static1.squarespace.com/static/59c5099849fc2b0179b94f8b/t/59c5799b3bb05388d9ed329e/1293455378453/1000w/0-36-XenaHerc.jpg

A quick Google search pulls up these additional stations:

WTNZ 43 Knoxville, TN
KSMO 62 Kansas City
KSWB 5 San Diego
WJTV 12 Jackson (first season)
WDBD 40 Jackson (later seasons)
KIMT 3 Mason City
KCRG 9 Cedar Rapids
KYOU 15 Ottumwa
KDSM 17 Des Moines (Later switched to WOI 5)
KLJB 18 Davenport
WROC 9 Rochester, MN

...this list isn't exhaustive. I suspect the series aired in nearly every market in the US and Canada.

Wilmington, NC - WWAY (ABC affiliate) had Xena from 1995 to 1998, then WSFX (FOX affiliate) had Xena from 1998 to 2001.

Are we talking about first run syndication? If so then KPLR 11 in St. Louis, MO aired it.

^Yes, we're talking about first-run airings here.