I ended up following this link: Guide: Connecting Pi with Home Assistant OS to wifi (or other networking changes)
Specifically:
nmcli device wifi connect "YOUR SSID" password "YOUR WIFI PASSWORD"
That seemed to work. Furthermore, after weeks of trying things, I realized that for whatever reason, this doesn’t work on 5GHz band. The moment I tried connecting to my 2.4GHz band, it worked first try.
Good luck!