Setlist.fm

Greg Prato's "The Faith No More & Mr. Bungle Companion" includes an interview where a gig in 1986 in Vancouver is discussed. Chuck could not enter Canada, and so Bill sings for the gig. The band toured with Soundgarden, including to Seattle.
Flyer @ Faith. No Man. Facebook
Vancouver Sun, 2nd Oct 1986, page C10
Vancouver Sun, 29 September 1986, page C8 - gig listing
The Province (Vancouver), 2 October 1986, page 48 - gig listing
Vancouver Sun, 2 October 1986, page C10 - gig listing
Vancouver Sun, 3 October 1986, page E7 - gig listing with photo
The Province (Vancouver), 4 October 1986, page 73 - gig listing, $3 on door
Notes from Faith. No Man indicate that Screaming Trees supported, and that the gig was instrumental (Bill didn't sing).
The Vancouver Sun and The Province listings consistently say Sea Hags supported.
"Small Victories" biography also mentions Soundgarden supporting, but suggests Jim sang.