Could the U.S. legally and legitimately have two Presidents at the same time?

You obviously slept through junior high. The Full Faith and Credit clause means that Arizona will of course accept a Hawaiian birth certificate, or certificate of life birth as you prefer to nit-pick it.