We conjecture that a finitely generated group has a decidable domino problem if and only if it is virtually free. We show this is true for all virtually nilpotent finitely generated groups (or, equivalently, groups of ...