From my 2005 Maxima handbook...you decide
FUEL RECOMMENDATION
Use unleaded regular gasoline with an octane rating of at least 87 AKI (Anti-Knock Index) number (Research octane number 91).
For improved vehicle performance, NISSAN recommends the use of unleaded premium gasoline with an octane rating of at least 91 AKI number (Research octane number 96).
CAUTION Using a fuel other than that specified could adversely affect the emission control system, and may also affect the warranty coverage. under no circumstances should a leaded gasoline be used, because this will damage the three-way catalyst. Gasoline specifications
NISSAN recommends using gasoline that meets the World-Wide Fuel Charter specifications where it is available. Many of the automobile manufacturers developed this specification to improve emission system and vehicle performance. Ask your service station manager if the gasoline meets the World-Wide Fuel Charter specifications.
Reformulated gasoline
Some fuel suppliers are now producing reformulated gasolines. These gasolines are specially designed to reduce vehicle emissions. NISSAN supports efforts towards cleaner air and suggests that you use reformulated gasoline when available.
Gasoline containing oxygenates
Some fuel suppliers sell gasoline containing oxygenates such as ethanol, MTBE and methanol with or without advertising their presence. NISSAN does not recommend the use of fuels of which the oxygenate content and the fuel compatibility for your NISSAN cannot be readily determined. If in doubt, ask your service station manager.
If you use oxygenate-blend gasoline, please take the following precautions as the usage of such fuels may cause vehicle performance problems and/or fuel system damage.
. The fuel should be unleaded and have an octane rating no lower than that recommended for unleaded gasoline. . If an oxygenate-blend other than methanol blend is used, it should contain no more than 10% oxygenate. (MTBE may, however, be added up to 15%.) . If a methanol blend is used, it should contain no more than 5% methanol (methyl alcohol, wood alcohol). It should also contain a suitable amount of appropriate solvents and corrosion inhibitors. If not properly formulated with appropriate solvents and corrosion inhibitors, such methanol blends may cause fuel system damage and/or vehicle performance problems. At this time, sufficient data is not available to ensure that all methanol blends are suitable for use in NISSAN vehicles. If any driveability problems such as engine stalling and difficult hot-starting are experienced after using oxygenate-blend fuels, immediately change to a non-oxygenate fuel or a fuel with a low blend of MTBE.
Shawn