In most places it is completely legal. Street hailing is different than dispatch hailing in most jurisdictions.

In others jurisdictions it is gray territory and some govs err on the side of the taxis. But I don't really know of many jurisdictions were it is outright illegal.