Made an account just to say how grateful I am for this thread - it has been so helpful (and I've enjoyed the drama of the last few pages). I've managed to program a key fob to my '23 Versa S and it works perfectly.
I noticed that everyone here has been posting about manual Versas - I want to confirm that these steps should also work for the CVT automatic transmission, which is the model that I own. It also seems like everyone on this thread went and got the 28268-5EA1A fob. I bought the H0561-5EF0C fob because they were doing a good deal on it at one of my local dealerships (250 after tax), and I was too lazy to go through the hassle of jury-rigging a separate key to the keyless fob

. Remember to check different dealerships on the Nissan website! The dealership I visited was not the closest one to me. I can confirm that the H0561-5EF0C fob can also be programmed to the '23 Versa S.
Initially the dealer told me that they could program the key for me. After I waited 30 minutes, they told me that "the Versa S does not have a fob." I showed them this thread, and they said "well, we only do things we can guarantee, and since this isn't an official Nissan thread, we can't do this for you." Dealer also added that "if you walk off the premises with this key, we won't issue you a refund."
"Screw it, in VStar and vic831 I trust," I thought. Walked away with the H0561-5EF0C fob and very aware that I was taking a $250 dollar gamble. The dealership mechanic offered to cut my key for free, so I did that. I also cheekily told him that I'd give him a ring if I was able to get it programmed.
Went on a wild goose chase around my area. Called up a few locksmiths who said they couldn't program it for me. Finally found someone who would; he asked me to bring my car in. I don't know if this is a detail worth mentioning, but the locksmith was quite relieved that I showed him an official Nissan fob - he didn't elaborate, just said "good" when I showed him the key. Was in and out of there in like 3 minutes tops. The trunk button doesn't work, but the alarm will go off if I press the corresponding button.
So, that's my experience with getting a fob programmed. Huge thanks again to vic831 and VStar - the amount of effort that went into researching and problem solving here is really commendable. Just wanted to share my story cuz there were a lot of moments where I thought I was doing the wrong thing, but this thread was really wonderful and helped me get what I wanted.