Thanks for dropping us a line here at Radical Reference. According to WorldCat (which you can probably access from your local public library and definitely at your local academic library, and see the note below for how to access OpenWorldCat!), there are two editions, both of which came out in 1971:
1) Stokely speaks: Black power back to Pan-Africanism. Stokely Carmichael, 1971 [1st ed.]
English Book Book xxi, 229 p. 23 cm.
New York, Random House ; ISBN: 0394468791
2) Stokely speaks: Black power back to Pan-Africanism. Stokely Carmichael, 1971 [1st Vintage Books ed.]
English Book Book xxi, 227 p. 19 cm.
New York, Vintage Books ; ISBN: 0394716647
You'll notice that they have different ISBNs, and one was Random House while the other was Vintage. I would say #1 is the first edition, and #2 is perhaps the first paperback edition. See the tip below for how to find the closest library that has Carmichael's book in its collection.
You're correct about the citation for the "Calendar of Virginia State papers and other manuscripts : ... preserved in the Capitol at Richmond" and it is available. There are over 140 libraries that have this 11 volume set. Volume 11 runs from January 1, 1836-April 15, 1869. Assuming you're in Philly, the Historical Society of Pennsylvania has a copy. Check out their website for address and open hours. If you're NOT in Philly, let me know and I'll tell you the closest place. I also found this information in WorldCat.
**And here's a tip for you. If you search google and add to your search term the phrase "site:worldcatlibraries.org", you'll be able to search Open WorldCat. So your search would look like "Stokely speaks" site:worldcatlibraries.org and here are the search results. You then put in your ZIP code and you'll find the closest library that has the book in its collection. Please note that OpenWorldCat is NOT the same as the subscription WorldCat to which many libraries have access. OpenWorldCat searches abbreviated WorldCat records and does not show the complete information that subscription WorldCat has. But it's still a good start.