To the contrary, Apple approached Verizon about the iPhone prior to going with ATT. Verizon did not pick up the original iPhone because Apple was far too aggressive in it's revenue sharing goals. Apple wanted too big a slice of the pie and could not come to an agreement with Verizon.
Additionally, Verizon wasn't willing to give up the ability to be the primary source for customer service provider in terms of faulty hardware, etc. Verizon's stance at the time was that if you were having a problem with your phone, they wanted you to bring it to one of their stores to have their own technicians work on it. Apple, on the other hand, had no desire to let this go.
To say that Verizon was not offered the iPhone is inaccurate. Verizon was offered the opportunity, but didn't want to give up as much of the money as Apple wanted. Apple had better bargaining ability with ATT, who was all to eager to make concessions to Apple in order to gain an exclusive contract to offer the original iPhone.
The GSM vs. CDMA debate in this thread is moot because should Verizon have reached an agreement with Apple, the original iPhone would have been a CDMA device. To go world-wide, after proving the iPhone's marketability and profitability, Apple would have had to come up with another (GSM-capable) iPhone.
You can choose to disagree, that's up to you, but my wife, who has been with Verizon Wireless for more years than she'd care for me to comment on, shared with me the whole sordid story years ago when it all when down in the first place.