2004 Nissan Titan 2004 Nissan Titan Stalls

My 04' Titan with 51,000 miles stalls randomly when I come to a stop, while warming up in the driveway, and even while driving down the road. Once stalling, it turns over but is very hard to start and usually has to sit for a few minutes before it will actually start. I've tried Heet fuel line anti-freeze and Sea-foam fuel injector cleaner and no results. It has stalled when in 2 degree and 60 degree weather. I put a new battery on it and still no luck. No check engine lights on while running and no codes have been stored in the computer. Due for an oil change, but surely that's not an related issue. Any ideas?