New York's attorney general on Tuesday said her office will begin an immediate investigation into Capital One Financial Corp's data breach, which the bank said involved the access of personal information belonging to about 100 million people in the United States.