Trước khi trở thành các bang của Hoa Kỳ vào năm 1959, Alaska và Hawaii cũng gửi thí sinh tham dự cuộc thi này. Hawaii từng đoạt Á hậu 1 vào năm 1952 và Á hậu 2 năm 1958, trong khi Alaska lọt vào vòng bán kết năm 1957.