Letters between city and state officials concerning violence in New York City’s shelter system, provided to the New York Times, indicate that the simmering feud between Governor Andrew Cuomo and Mayor Bill de Blasio may have boiled over once again.