Who Do You Serve?

The big question Christians always have is who do we serve? If we serve Jesus, then do we simply rebel against the government? Jesus says to give to Caesar what is his. How do we reconcile what he tells us to do to our allegiance to Christ?