I do not believe that STP can be done per-VLAN. Your best bet would be to provide an 802.1Q trunk between switch A and B. The trunked port will carry both VLAN(s) across the link. If you feel you need to use more than one link for increased speed, you can do an aggregate link using two or more ports. The port-channel interface can be put in trunk mode and carry all traffic between the two switches. The switches will handle distributing the packets to the correct VLAN and ports.
Here is another post on link aggregation. Link Aggregation Control Protocol (LACP) in AOS
Simply putting one port in trunk mode on each switch will work fine though.
Normally I would use trunk ports between switches but I only wanted to allow those specific vlans through so I was trying to use a separate cable for each and assign appropriate vlan. Instead, I'll probably use a trunk port as you suggested on the adtran and on the other switch I'll use a trunk port but limit it to just the 2 vlans.