Brent -

You're thinking about regimental organization backwards. Until it existed, the regiment didn't recruit anything or anybody. Also, the State of Alabama didn't send anyone out to recruit for a regiment or specific command. Neither did the State of Mississippi.

After the disasters at Fort Henry and Fort Donelson and the loss of Nashville, Governor John Gill Shorter of Alabama issued a call for twelve new volunteer regiments. This was a call upon the citizens of the state to produce at least 120 new volunteer companies to respond to the emergency. If people didn't respond, he would be forced to draft enough men from the militia to make up the deficit.

Some new regiments were already in the process of organizing. New regiments credited to the call for volunteers were:

28th Alabama Regiment,
30th Alabama Regiment,
31st Alabama Regiment,
32nd Alabama Regiment,
33rd Alabama Regiment,
34th Alabama Regiment,
35th Alabama Regiment,
36th Alabama Regiment,
37th Alabama Regiment,
38th Alabama Regiment,
39th Alabama Regiment,
40th Alabama Regiment,
41st Alabama Regiment,
42nd Alabama Regiment,
43rd Alabama Regiment,
44th Alabama Regiment,
45th Alabama Regiment,
46th Alabama Regiment,
47th Alabama Regiment and
48th Alabama Regiment.

In addition the 2nd Alabama Cavalry, Hilliard's Alabama Legion and several independent companies of cavalry and artillery organized under the call.

To answer your question, some companies organized across state lines in Mississippi and Georgia offered to join and were included in the new regiments. Whole companies from other states can be found the 36th, 39th and 42nd Alabama Regiments.

It's not unusual to find companies from one state in a regiment raised in a different one. For example, five Alabama companies joined Wirt Adams's Mississippi Cavalry. Several Alabama companies served in Carter's 38th Tennessee Regiment. At one time the 5th Alabama Battalion included one company from Texas and another from Florida. There are numerous other examples. The Confederate War Department attempted to keep regiments and battalions organized by state, but Southern volunteers made that task difficult.

Early in the war volunteers were likely to leave their home state and join the first command that would accept them. Sometimes nobody would accept them, so volunteers eventually disbanded and went home. John Brown Gordon (later Lieutenant General, Army of Northern Virginia) tells an entertaining story about taking his volunteer company from Jackson County AL to Atlanta to find an officer who would accept them. Eventually they found their way to Montgomery and joined the 6th Alabama Regiment.

Bottom line: in early 1862 company captains decided which regiment they wanted to join, not the other way around.