The shine of urban living has begun to fade for many as these cities grapple with growing congestion, skyrocketing costs of living, and deteriorating quality of life.