An “epidemic” of car thefts in Toronto is making garages an even more prized commodity—and some luxury home buyers are avoiding neighborhoods where secure parking is scarce, according to local agents.

At a 13-story office tower under construction in Hollywood that will soon serve as the headquarters of Netflix, two floors of parking are designed for a different future: As the need for parking ...