A trademark search is not required, it is however very advisable. A trademark search is less expensive then the application and it will tel you if you have a chance of having the application approved. In trademark litigation proof of a search which does not show a previously registered mark can lower possible damages if you are found to be infringing on another entities mark.