Mazda North American Operations saw a significant surge in May vehicle sales.