Sorry to hear about this problem! could be a bad battery/trans shifter etc. Did you check the cables/terminals? No corrosion, tightly fastened, etc.? Try moving the shifter to N (neutral) and then starting.
Does your insurance have tow/rental coverage? You can also talk with the dealer see if they will do that for you for free, seeing as how new your Edge is. They will need to run a thorough diagnostic anyway, so that will take time. Do you have the Ford extended warranty or some other ...