President John Evans Atta Mills will begin a tour of the Western and the Brong-Ahafo regions Tuesday, a statement signed by the Presidential Spokesperson, Mr Mahama Ayariga, said.