Authorities are investigating a car bomb that exploded outside Nuevo Laredo's city hall and that left four people wounded.