Always choose the most populous neighbour. When left with no neighbours, go back to the previous state and follow with the next most populous neighbour. Start with the most populous state.
Thanks! I thought a little bit longer than the standard states quiz would be fair, but seeing how the first few takers have done, I've reduced it to 4:00 now!