Do you pay verification fees in an exchange?
That exchange takes place entirely on the exchange's books. Miners don't verify those transactions. Someone will pay transaction fees when you deposit or withdraw to and from the exchange.