Urban digital twins hold immense promise as live computational models of cities, synthesizing diverse knowledge, streaming data, and supporting decisions towards more inclusive planning and policy. The size, heterogeneity, and open-ended character of cities, however, pose many difficult questions, at the frontiers of what is currently possible in computational science. Overcoming these challenges provides pathways for fundamental progress in the field and a proving ground for its economic value and social relevance.