Search the Internet for your local Agricultural Extension Service. Give them a call, and find out how to submit a soil sample. Depending on your mystery state, the cost can range from free to $20, and takes a week or two. They will likely provide a suitable sample container. Their analysis and report will make fertilizer recommendations for your specific crop (tobacco).
Bob