They do count yes, although if I recall correctly barbs don't give as much culture. I believe it was +2 culture per barb kill, and +5 culture per AI / city state kill. Aztecs are definitely geared towards being always at war to make the most use out of that bonus.