Laravel 5.1 xmlHttpRequest AJAX POST TokenMismatchException
The problem was resolved via a two-part solution:
It was necessary to add the 'Content-type' header for the Laravel to be able to read the POST'ed parameters:
xmlhttp.setRequestHeader("Content-type", "application/x-www-form-urlencoded");
Additionally, in the config/session.php file it was necessary to also point the 'domain' variable towards the actual domain of the application, rather than the default value of null. This is probably something that's done during initial setup, but I must have forgot to do so.
After making both of these changes, the POST request would successfully go through via AJAX calls.