In response to Verizon Customer Support:

I followed your instructions precisely.  Unfortunately it didn't affect vibration for for Verizon Message+, because your instructions had me turn off vibrate in the stock Samsung Message app.

I turned it off in the Samsung Message app anyway, per your instructions, then sent a test message to myself from another phone.  It still of course vibrated.