Are you sure that was the name? I don't know about the rest of the 80s, but in 1983 the record store there was called Record World.
The very first picture under "Hackensack" on my site is one I took of Pia Zadora at Record World in 1983.
I do remember a store called World Imports, but I'm pretty sure it was elsewhere. I also think they sold interesting stuff because I flashed on the name as soon as I read what you wrote.
Anybody out there remember anything about World Imports?