Assuming the flights are on a single reservation, you should be able to check your bags through from Newark all the way to Maui.
Airports vary, but in this case, you will need to re-clear security at LAX T7.
Last edited by swag; Jul 12, 2011 at 10:14 am