The Florida governor, who has slipped in polls as his expected entrance to the presidential race nears, is moving beyond early nominating states like Iowa and New Hampshire.