MSNBC today announced that NBC News political analyst Nicolle Wallace will expand her role to host a new program that will air weekdays from 4-5pm ET.