NEW YORK, March 23 (Reuters) - Bank of America Corp will pay a $42 million fine and admitted wrongdoing to settle claims by New York's attorney general that it fraudulently routed clients' stock trades to outside firms, including one run by swindler Bernard Madoff.