Правильный вариант предложения: Last Tuesday he was upset and had no idea where to go. В данном случае "to be" изменяется на "was", так как подлежащее относится к третьему лицу в ед числе. "To have" превращается в "had", так как речь идет о прошедшем времени.