Q: replaced battery, what running fine , no issues.
A: There is a recall for ECM (computer) failure. Have you had this recall done? If not that might be your problem. There is also a recall for Camshaft Position Sensors. Both of these could cause the engine to die and not start. Check with a Nissan dealer to see if you have any open recalls on your car. Just give them the VIN# and they can tell you. Could also be a fuel pump failure or fuel pump fuse blown.