To get a six star wanted level, no matter what city you're in, press Circle, Right, Circle, Right, Left, Square, X, Down.