I believe you probably mean "shoes" not "shows". No, you would say "They don't match". Though there are exceptions, the progressive tenses ("-ing") are generally not used with stative verbs (verbs that describe a continuing state).
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.