That is called, cold start surge. The true Honda guys would know if this is normal or not. I think A slight adjustment of the choke could help it but it IS brand new and I bet it was real cold out when you started it too. Maybe less than 45F?
Mowers are not typically asked to start under those conditions. You DID put in 10W-30 oil right?