I haven't looked to see if my Frontier has a separate external vent line for the fill hose, but a very common cause of this, on other vehicles, is that if you remove the actual fill hose, sometimes there is a smaller diameter hose inside the fill hose itself, that is used for a vent. That vent hose allows the flow of fuel to run into the tank steadily, while the vapors that are being displaced, travel thru the vent hose, back up towards the filler neck itself. Sometimes that inner hose gets loose, and falls down further into the tank, thereby causing that beer bottle effect that JakeH mentioned...
Think about it this way, if the flow of fluid into a funnel is a steady stream that has more volume than the width of what you're filling, where does the displaced air go? Typically it bubbles back up thru the funnel, and that burping effect can sometimes cause the fluid to overflow back out of the funnel. If you lift that funnel just a bit, it gives the displaced air somewhere else to escape, rather than burping back thru the funnel.
-same logic applies to the filler neck.
Going really slow, while pumping gas, keeps the flow to just a trickle, and doesn't impede the airflow back out of the neck, while going too fast, causes that burping and puking...
Check your filler neck. If you do not see a 3/4" line or hose coming off the top side of the filler neck, then pull the filler hose off, and see if the inner vent tube has fallen down into the tank.