Octane alone will not have much, if any, effect on MPG. You would notice more of a difference in performance and/or knocking of the engine.
You paid $4.15/gal in NJ? Boy are the goudging!! I paid $3.79 for my last fill in PA where we generally pay much more than NJ.