It was set in the USA in the future after a nuclear war (I think). It was back to a time of knights, and kings lots of battles. Some of the characters were immortal, could only die by drowning if I remember correctly. 1 of the main characters name was Billy the axe, he was a duke
Try posting your question to Simon Gosden's Fantastic Literature newsletter as an item "requiring help from the collective consciousness"! His readers remember all sorts of obscure books from recollections far more scanty than yours.