Just as a data point, I tried to book a 737-800 18A&B for my wife and myself on the one economy leg of our business class trip and was told over the phone that they couldn't book exit row seats over the phone, so I just took 12A&B for now. I guess I can try again later.

Chris