Banks would pay a levy of up to tens of millions dollars each a year if they fail to keep a large enough presence in regional and rural areas.