I am thinking that I read Mason bees begin looking for houses in mid March but is that everywhere in the world?

We have temps here (Michigan) in the teens at night still and snow during the day.

Do I wait until I see bees on flowers or is that too late?