Tuscaloosa Mayor Walt Maddox announced the formation of an exploratory committee that will help him make his decision on running for governor in 2018.