It was not known how many shots were fired.
A large number of police descended on the indoor garage, located in midtown Elizabeth, one block from City Hall.
Two suspects were taken into custody at the scene for questioning.
Two handguns were recovered.
Local streets were closed for the investigation.