"deem" is less common, more formal and implies authority and judgement.
"consider" is more common, less formal, and has more of a sense of characterization and labeling.
"deem" is "important people have judged …"
"consider" is "people in general use this label .."