I think I can help you out with that, the word you're looking for is probably "spar", it's a common term for starting to argue or debate with someone, and it fits pretty well with the NY Times crossword style, give it a try and see if it works for you, if not, you can also consider "clash" or "bicker", but "spar" seems like the most likely fit to me.