Orbits do not need to be east-west. They can be nrth-south or anything, really.Well, they can't be "anything".
They must all orbit the center of the earth, not some other point. For example, you can't have a geosynchronous orbit directly over New York City.
A geostationary orbit can only be achieved at an altitude very close to 35,786 km (22,236 mi), and directly above the Equator. All geostationary satellites have to be located on this ring.
Of course, geosynchronous orbits are only one small sub-set of all possible orbits, but all orbits must orbit the center of the earth. They can't be "anything".
I'm sure you know that but I'm just pointing it out for the sake of the original poster.
Yes, the orbital plane can be any inclination to the equatorial plane and can be circular or any variation of ellipse.