Do squares connected through a portal count as 'adjacent' for the sake of quests where you have to be a certain distance from an entrance? I.e., if I'm 4 squares away from the nearest wilderness entrance, but right next to a portal that connects to a dungeon entrance, and i 2 squares away or 4?
Yes portals count. Always count to the nearest Entrance by the most expedient path.