NEW YORK—The race for city comptroller, which had garnered little local relevance for months, gained national attention on Monday with former New York Governor Eliot Spitzer making his first media appearance after jumping into the race on Sunday evening.