North American Development Bank's Pollution Solution Act This bill authorizes the Department of the Treasury to purchase additional stock in the North American Development Bank and directs Treasury to advocate for the bank to support environmentally beneficial projects. Treasury shall advocate for the bank to (1) prioritize using the additional capital raised by the stock purchase to support environmentally beneficial infrastructure projects, and (2) streamline and accelerate such projects. Treasury shall vote to establish within the bank the U.S.-Mexico Border Public Health Trust Fund. The fund shall support environmental infrastructure projects along the U.S.-Mexico border relating to water pollution, water conservation, municipal solid waste, and other related matters. The bill appropriates $400 million for payment into the trust fund.