I would start cold-calling/paying a visit to any hangar landlords in the area. When I was looking, the airport I wanted had both privately owned and city owned hangars. Wait lists were 4-6 years for anything. Emails didn’t even get a response, not even a “ok, you’re on the list.”
Out of desperation I called one of the owners (he owned several buildings of hangars). He asked if I could be at the airport that day. I told him yes. Within an hour I had a hangar. He explained that the wait lists are a pain because by the time he gets to someone, years have gone by, they either aren’t interested, don’t fly anymore, found something else, or just don’t answer. Standing in front of them with a checkbook in hand and an airplane to store often puts you at the head of the line.