Footing widths vary depending on the soil bearing that is available. Also varies depending on type of wall that is supported on the footing. There must be at least 2" of "projection" between the wall and the edge of the footing. The projection cannot exceed the thickness of the footing. Bottom of footing must be at least 12 inches below the ground surface. A quick search showed that frost depth varies from 4" to 10" in NC., so the 12" minimum requirement would cover that.
Although some rebar is good, more is not necessarily better. 2 pcs #4 continuous with a #3 04 #4 ties every 4' should be fine. make sure you support the rebar and give at least 3" clearance to the ground. You want the rebar IN the concrete; not under it. Better to insure that the concrete contractor ( or you if DIY) doesn't add too much water to the concrete. Keep the slump in the $' to 5" range, and order 500 PSI more than you think you need--IOW, if you think 2500 PSI is good enough, order 3000. It is cheap insurance, and most 3000 PSi spec concrete breaks way higher than 3000 PSI unless someone adds way too much water. The interesting thing is that, at least here in the Mid-Atlantic, most 3000 PSI mixes are very forgiving and will tolerate a lot of abuse before they get placed, yet some 5000 PSi and higher mixes fail if you look at them funny.
Best to call you local building official if you live in an area that requires permits etc.
For your metal building, uplift is as important as the soil bearing. Some wind conditions will make the building want to fly. The manufacturer of your building package should have some recommendations for footings--follow them.