"Initially" and "Originally" would imply that frankfurters had not been sold anywhere else before this time. Since the sentence clearly states that frankfurters originate in Germany, they must have been sold in Germany before they were first sold in the US in the 1860s.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.