Fez's shoes are not chukka boots, they are "Earth Shoes". Chukka boots were very common among both male and female teens throughout a good part of the '70s. They were not a sign of outsider-hood, as Hyde states.
At the end of the episode, Eric and Kelso are trying to figure out the phone number that Connie wrote on Eric's hand. Eric and Connie both work at Price Mart, just different stores. She even told him which department she works in. One would think he'd be able to reach her, if he wanted to, by calling the other store.