A fire that destroyed about 350 portable restrooms at a United Site Services facility in San Antonio, Texas, on Tuesday is under investigation, though early reports state it might have been caused by stray New Year’s Eve fireworks.

This is the second major portable restroom...