I don't know what the 2025 Murano dash looks like but do you have an intelligent key fob and a push to start button? If you do, push the start button with the key fob itself and see if the message goes away and the car starts. This is like the key slot in the 2nd gens where you'd put the key fob in a slot in the dash to start the car if your fob battery was dead. It allows the car to read the fob with a loop antenna rather than through RF comms.
If the car starts using that method, it means your car can't communicate with the fob for some reason like dead fob battery or some other problem. You shouldn't have a dead fob battery at this point with a brand new car so maybe pointing to a hardware problem with the fob or the car's transmitter or flaky immobilizer software.
Maybe try swapping to a backup fob for a bit and see if you still have the same occasional problem or if it goes away. Would point at the fob itself. If it happens with all your fobs, would point at the car.
First one of these problems we've heard of on the 2025. Make sure you let us know what you end up finding.