I have no idea what happened the first time, but this is the solution that worked for me.
SOLVED:
Remove existing Nvidia drivers
sudo dnf remove xorg-x11-drv-nvidia\*
sudo reboot
Regenerate key
sudo kmodgenca -a --force
sudo mokutil --import /etc/pki/akmods/certs/public_key.der
sudo reboot
Then go through the process of enrolling key again
Install Nvidia Drivers from RPMFusion
sudo dnf install akmod-nvidia xorg-x11-drv-nvidia xorg-x11-drv-nvidia-libs.{i686,x86_64} xorg-x11-drv-nvidia-cuda
Wait for akmods to build the driver, verify they are built
modinfo -F version nvidia
Force rebuild and update initramfs
sudo akmods --force
sudo dracut --force
Reboot, and success!
user@fedora nvidia-smi
+-----------------------------------------------------------------------------------------+
| NVIDIA-SMI 575.64.03 Driver Version: 575.64.03 CUDA Version: 12.9 |
|-----------------------------------------+------------------------+----------------------+
| GPU Name Persistence-M | Bus-Id Disp.A | Volatile Uncorr. ECC |
| Fan Temp Perf Pwr:Usage/Cap | Memory-Usage | GPU-Util Compute M. |
| | | MIG M. |
|=========================================+========================+======================|
| 0 NVIDIA GeForce GTX Off | 00000000:05:00.0 Off | N/A |
| 42% 33C P0 N/A / 75W | 3MiB / 4096MiB | 0% Default |
| | | N/A |
+-----------------------------------------+------------------------+----------------------+
+-----------------------------------------------------------------------------------------+
| Processes: |
| GPU GI CI PID Type Process name GPU Memory |
| ID ID Usage |
|=========================================================================================|
| No running processes found |
+-----------------------------------------------------------------------------------------+