A 27-year-old New Jersey man was charged with assault for allegedly hurling the phone at Rexha during a concert in New York City on Sunday night.