Exciting new is the one usually heard, but both are possible. New exciting might be used in situations where the newness of something is to be emphasized, for example:
There's an exciting new movie in town. (You wouldn't use new exciting here.)
But:
There's a new exciting type of movie theater that just opened up. You put on an interactive headset, and it's like you'r