Trinidad and Tobago declared a new state of emergency Tuesday, only about a month after the end of the previous one, as authorities in the Caribbean nation continue to grapple with high levels of violent crime.