I have a 2010 Altima. When it's cold outside it takes quite a few tries before it starts (It's a push start) The mainenance light for "replace fuel filer" is on. ??????
Replace the fuel filter! Your other problems are probably due to cold and a weak battery. I would have it tested and if weak replace it. You may need an engine block heater and a battery heater if your temps are really low.
Search Nissan Altima Questions
Nissan Altima Experts