Denote is used for descriptions that stick to the facts. The word "dog" denotes a domesticated animal.
Connote reveals additional meanings beyond what is clinical or objective. It is used when expressing what a word implies or reminds us of. The word "dog" connotes loyalty.