Near the port in San Fierro there will be a naval base. If you quickly enter the compound and drive around, you will eventually find a military truck and Patriot vehicle. Once you enter the compound of the naval base, you will get a five star wanted level.