Question on cold weather starting

Hi Everyone
I have a 2011 Tundra with about 180,000 miles on her and I have an interesting issue when I go to start my truck when it is below 20 degrees outside. When I first turn the key, the truck starts up but will sputter and then stall. I turn the key again right away and she will fire up perfectly.
The battery is less than a year old and I replaced the plugs last years. Besides the cold starting she runs perfectly and will start just fine in warming weather.

What I would like to know is if this a common thing or is it the indicator of something that is slowly failing? IE fuel pump

Thanks.

 

Is it Flex fuel? They are known for having a starting problem, especially when there is no E85 in the tank but the truck thinking there is.

Greg