A monster kicked a man from N.Y to L.A. (if you delete " who is", then the words "from" and "to", refer to the starting and finishing points.) If you wanted to say that the man himself is from N.Y, then "A monster kicked a man from N.Y to L.A" is too general, otherwise you can leave it as it is.
You could also write: A monster kicked a man in N.Y.; the kick sent the m
I found online a sentence "Clovis kicked the Visigoths out of Gaul into Spain". If it is a right sentence you may say, "The monster kicked the man out of NY into LA", though I personally like Clive's sentence more.