OKLAHOMA CITY—Riding this city’s new electric streetcar, Carl Wayne Wester pointed out downtown buildings that have replaced empty lots and a new 70-acre park under construction.

“It’s just amazing what’s happened down here,” said Mr. Wester, a 59-year-old hair salon owner, on a date with his girlfriend, Mary Hines, 61, a retired nurse.

Mr....