Short, verified answer with its source. Updated as soon as Rockstar speaks.
Rockstar has given no official figure. The state of Leonida includes at least six regions shown in the trailers: Vice City, the Keys, Grassrivers, Port Gellhorn, Ambrosia and Mount Kalaga. Size comparisons online are fan estimates.
Facts checked on · Rockstar Games