You kinda have to "exist" here in the US, as well, for federal income tax and other such things, but you can have a post box or registered mail agent to act as your "home address".
And, I'm not sure if tech startups, in general, require the ability to move from city to city. I do think it'll become a lot more common, though, amongst startup founders, now that Internet has become so close to pervasive. Most of the YC founders I know are already extremely mobile, and generally travel a lot more than the folks I know in other fields (except touring musicians, perhaps).
It also remains to be seen whether I can be productive as a tech startup guy while traveling. I suspect it'll work out fine, but there are plenty of variables in the year ahead.