The Magic Cafe thread has some discussion about when the American and British editions first appeared. Newspaper ads for the American edition start in late Nov 1859. I'd link to one, but they are behind paywalls --
here is a free one from a few days later.
The earliest British newspaper advertisement I can find for the book is Dec 15, 1870. Again, the actual ad is behind a paywall.
Here is an ad for an Australian bookseller from 1869 -- I wonder if he is importing American copies, or if there was an Australian imprint that predated the British one. And
here is a New Zealand ad that predates the UK edition as well.
The UK edition is often credited to Wiljalba Frikell (but he probably had nothing to do with it). Palmer says that Frikell came to America in 1872. (Sidney Clarke, in
Annals of Conjuring, says it was in 1876). Actually, his first show in America was in Sept 1873, and he toured until the end of 1874. He had stops in NYC, Philadelphia, Cincinnati, Hartford CT, Washington DC, and Boston.