March 23 (Reuters) - Bank of America Corp will pay a $42 million fine and admitted wrongdoing to settle claims by New York state that it fraudulently routed millions of client orders to trade stocks to outside firms, including a firm once run by Bernard Madoff.