Is it possible to create a smart group that shows items with one tag, but excludes items with another? i.e., has tag A, but not tag B?
Not currently. You can select multiple tags in a smart group, but you cannot exclude tags. Many of us are hoping to see this added soon.