IIRC Bezos chose seattle not just for available talent but also the fact that there are no income / corporate taxes in the state of WA.
I believe this factor will be also significant when they choose the 2nd HQ. Texas / Florida / Nevada are the competitive places that come to mind that have no income tax. Perhaps Austin (availability of talent pool) seems likely ?