i'm sorry about your predicament. if u wanna start over, there are some questions u really need to ask urself carefully. do u want to remain married to him or file for a divorce? i mean, are u really really sure that u dont want to try & work out your marital problems? u should try marriage counselling & try expressing your hurt/anger at his cheating before u pull the plug. however, if none of that works & u definately want out, then u need to think about custody issues re your child.
moving interstate isn't a legal option for u cos unless you're willing to give full custody of the child to your husband, which i strongly suggest u dont cos this means giving up your mother-daughter relationship & it'll destroy you with regret.
at best, the judge will award u w full custody w visitation rights from ur husband. that means, u both have to live in the same state so that ur husband can easily access the child. unless your husband has been a lousy parent towards your daughter, then it's most likely the judge will award you both equal custody ie your child will spend 1/2 time w you & 1/2 time w your husband.
in terms of other ways you can start your life over or enjoy a change from your current life w/o moving away, there are some possibilities eg taking up a course at uni/college so you can switch careers, joining clubs/classes eg yoga/martial arts to make some new friends, saving up $ for a holiday overseas & most importantly, if u decide so part ways w ur husband, it's important to get back out there ie flirt, sign up for internet dating, buy pretty new clothes+ makeup etc