I would still say that, to most people, a startup implies more than just a newly started business. I have never seen or heard someone who has just started a small brick and mortar business (without grandiose expansion plans) refer to it as a startup.

That said, I'm not a native english speaker and I don't live in US - maybe it's more common than I think.