Authorities are investigating a car bomb that exploded outside a newspaper in the Tamaulipas capital of Ciudad Victoria.