North Shore Bank has plans to construct a new full-service branch at 104 W. Wisconsin Ave. in Pewaukee, according to documents submitted to the village’s Plan Commission.