Capital One Bank has expanded its office at 114 Fifth Avenue by 96,606 square feet, according to a report from CBRE.