Do I need minis and a map to run 5e? Never DMed before

No.

Since you are new, it might be easier to use them anyway. Most experienced players have moved on to theater of the mind because positioning is not that important in this edition unless you use optional rules.