Answer:
"'Neither him nor I were responsible for that mess,' he declared.
Explanation:
Regarding "me" or "I', simply take the partnership out of the sentence and use both words, seeing which seems more grammatically correct:
"I was not responsible for that mess" (Correct)
vs.
"Me was not responsible for that mess" (Incorrect)
