Roads on the North Rim will be closed, some very active snowmobile clubs in the area, there may be , snowmobile tours available. South rim access limited by weather conditions also. You may end up staying in Flagstaff or Kingman , and day triping in. Would this be your first trip to the area ? It would be a shame to get there and miss visiting, Bryce and Zion canyons, 4 Corners and Canyon De Chelly, due to road/weather conditions. National Parks Service web site may have better info on access in the area through the winter months. MHO, May is a great time to tour the area, desert plants in bloom and not too hot.
99DSDP 3884, Freightliner, XC, CAT 3126B, 300 HP /ALLISON 3060
2000 Caravan toad, Remco & Blue Ox.