But can Bloomie send me a bill even if I bought them online in Colorado from their address of, "P O box 1274 Lewiston, NY 14092"?
That's the mailing address for senecasmokes.com
You are in Colorado?
Then I imagine you REALLY don't have to worry. These tax bills went out ONLY to NYC residents. The City has no power to tax you.
Oh, and Lewiston is not in NYC either.
Regards,