Economy of scale (or rather, too small a scale to be economical) is almost certainly the problem.
Producing a newspaper of a certain number of pages of a certain quality requires the same amount of work, regardless of whether it is read by 10 people or 10 million, but your revenue will be proportional to readership; you have a small per-reader additional cost, to print or provide bandwidth, but it's largely a fixed cost, to research and write the articles.
I'm not sure how the internet helps or hurts. It will help in that you can start smaller on the internet, with a one or two person operation publishing infrequently, but when you try to scale up you'll run headlong into the "people don't pay for news online" problem.
In any case, if you want to run a "real" newspaper, you need a certain minimum number of subscribers to be viable, to hire enough people to research enough articles to provide enough information each day to really be considered a "newspaper". This, in turn, is where you could imagine unfair competition from monopolies. First, your larger newspapers will be able to undercut you, producing better news articles at lower cost per reader, if they have more readers. Second, a large enough conglomerate of regional newspapers can afford to run some at a loss. There are only so many available subscribers, and if you can deny your competitors enough to be viable, they'll also be running at a loss, and your deeper pockets will let you wait them out.