The race for mayor of Jerusalem was too close to call late on Tuesday and could require a runoff after no single candidate won enough votes to clinch victory, Israeli media reported.