'These are the most dangerous parts of my state, we would love to figure out how to have a partnership that's constitutional, that respects the sort of balance of federalism ... and let's work together to save lives'