Maine, has been more critical of the Trump Administration than most of her Republican colleagues, but also will play a key role in any budget deals.