The U.S. state with the nickname "The Last Frontier" is Alaska. This nickname reflects its vast wilderness, remote locations, and the sense of adventure associated with exploration and the potential for discovery that defines Alaska's unique landscape and culture.