Role of electronic correlations in the Fermi surface formation of NaxCoO2