Begins to stall while driving

Turn ignition switch, all lights and accessories work, but engine wont turn over. No noise. Cycle switch and it starts fine. At highway speed the engine stalls for a second, then runs normal. At idle it will die, but start right up. No check engine light. New battery.