Thanks for your findings. So she visited NK before Half-Bright?
May I bust your chops just a little bit? Is that hard to look up? Pelosi is known to have been in Pyonyang in August 1997, see House Committtee report.
Now I have to turn to google search for the other part of your question ... albright visits pyonyang - Google Search ... (you could use your preferred search engine)
Oct 24, 2000 ... Sec of State Madeleine K Albright meets with North Korean leader Kim Jong Il in Pyongyang for more than six hours.
So, yes, Pelosi visited Pyonyang before Halfbright did. You didn;t ask, but Halfbright was appointed SoS on January 23, 1997, in case that factors into any theories you may be pursuing.
BTW, I don't mind answering questions, but it's good practice to follow your own ideas until you bump into a research or conceptual roadblock.