A:Answer Yes, with 2 caveats.
First, it will NOT work with Verizon's 5G service (at least yet, Verizon currently only uses mmWave which only the A71 5G UW supports). It WILL however support Verizon's 4G service
Second, Verizon may give you a rough time when you try to activate it saying it's not compatible. If this happens just keep pushing for the next tier tech and ask them to enable CDMA-less devices on your line. Confirmation that this exact model is compatible is available at the top of the manufacturer's page for the device:
https://www.samsung.com/us/mobile/phones/galaxy-a/galaxy-a71-5g-unlocked-sm-a716uzknxaa/
Side note: CDMA is being phased out and almost no new phones support it anymore