Miss Wyoming is the ex-girlfriend of Jonathan Frink.
When Bart and Martin asked Professor Frink to reprogram their Robopets, Frink called his girlfriend Miss Wyoming to tell her that their date was off. She then started crying, shouting "Why won't he love me?"
On Valentine's Day, they had a date at the restaurant. When Marge asked if anyone had a centrifuge, Frink stood up and pulled it out if his bag. Unfortunately, when he turned back to his table, Miss Wyoming was already with another man.