The BJP today named four new state presidents, including Lok Sabha MP C P Joshi in Rajasthan and OBC leader and MLC Samrat Choudhary in Bihar, as the party moves to tone up its organisational machinery with an eye on consolidating its support base in the run up to crucial state and national polls.